Changeset 37471 in project


Ignore:
Timestamp:
03/27/19 11:10:58 (20 months ago)
Author:
juergen
Message:

skiplists docu

File:
1 edited

Legend:

Unmodified
Added
Removed
  • wiki/eggref/5/skiplists

    r37470 r37471  
    105105<procedure>(dups x y)</procedure>
    106106
    107 trivial numerical comparison operator to allow for duplicates
     107trivial numerical comparison operator to be used
     108as last order to allow duplicates.
    108109
    109110transformer.
     
    138139
    139140actual maximal height of nodes (can be changed)
     141
     142==== sl-max-height
     143
     144<procedure>(sl-max-height sls)</procedure>
     145
     146absolute maximum heigth of nodes in skiplist (not changeble)
     147
     148==== sl-max
     149
     150<procedure>(sl-max sls)</procedure>
     151
     152biggest item stored in skiplist
     153
     154==== sl-min
     155
     156<procedure>(sl-min sls)</procedure>
     157
     158smallest item stored in skiplist
     159
     160==== sl-orders
     161
     162<procedure>(sl-orders sls)</procedure>
     163
     164list of orders defined in the constructor
     165
     166==== sl-search-level
     167
     168<procedure>(sl-search-level sls)</procedure>
     169
     170down to which level a previous search descended?
     171
     172==== sl-width
     173
     174<procedure>(sl-width sls)</procedure>
     175
     176width skipped on average at each search level supplied by constructor
    140177
    141178==== sl-map
     
    161198filtering
    162199
    163 ==== sl-max-height
    164 
    165 <procedure>(sl-max-height sls)</procedure>
    166 
    167 absolute maximum heigth of nodes in skiplist (not changeble)
    168 
    169 ==== sl-max
    170 
    171 <procedure>(sl-max sls)</procedure>
    172 
    173 biggest items stored in skiplist
    174 
    175 ==== sl-min
    176 
    177 <procedure>(sl-min sls)</procedure>
    178 
    179 smallest item stored in skiplist
    180 
    181 ==== sl-orders
    182 
    183 <procedure>(sl-orders sls)</procedure>
    184 
    185 list of orders defined in the constructor
    186 
    187 ==== sl-search-level
    188 
    189 <procedure>(sl-search-level sls)</procedure>
    190 
    191 down to which level a previous search descended?
    192 
    193 ==== sl-width
    194 
    195 <procedure>(sl-width sls)</procedure>
    196 
    197 width skipped on average at each search level supplied by constructor
    198 
    199200==== sl-reorder
    200201
     
    225226<procedure>(sl-search! sls item)</procedure>
    226227
    227 searching for an item changes cursor transparently
     228searching for an item changes internal cursor transparently
    228229
    229230==== sl-clear!
Note: See TracChangeset for help on using the changeset viewer.