Changeset 25463 in project


Ignore:
Timestamp:
10/29/11 12:49:21 (9 years ago)
Author:
juergen
Message:

skiplists version 0.3

File:
1 edited

Legend:

Unmodified
Added
Removed
  • wiki/eggref/4/skiplists

    r25450 r25463  
    103103  (domain (%skiplist? skp))
    104104  (range (integer? result) (positive? result))
     105
     106        skip-orders
     107        -----------
     108        (skip-orders skp)
     109        list of numerical comparison operators
     110        (domain (%skiplist? skp))
     111        (range ((list-of? procedure?) result))
    105112
    106113  skip-list
     
    128135         (= (%skip-max-links result) max-links)
    129136         (= (%skip-gap result) gap))
     137
     138        skip-reorder
     139        ------------
     140        (skip-reorder skp . orders)
     141        reorder skiplist by changing the order of comparison operators
     142        (domain (%skiplist? skp)
     143                                        ((list-of? procedure?) orders)
     144                                        (set-in? orders (%skip-orders skp))
     145                                        (set-in? (%skip-orders skp) orders))
     146        (range (%skiplist? result)
     147                                 (= (%skip-count result) (%skip-count skp)))
     148
     149        skip-filter
     150        -----------
     151        (skip-filter skp ok?)
     152        filter a skiplist according to predicate ok?
     153        (domain (%skiplist? skp)
     154                                        (procedure? ok?)
     155                                        one argument predicate)
     156        (range (%skiplist? result))
    130157
    131158  make-skiplist-with-gap-from-list
     
    256283== Last update
    257284
    258 Oct 27, 2011
     285Oct 29, 2011
    259286
    260287== Author
     
    289316== Version History
    290317
     318; 0.3 : added skip-orders, skip-reorder, skip-filter
    291319; 0.2 : skip-map removed, skip-insert!, skip-remove! and skip-remove-all! now accept multiple item arguments
    292320; 0.1 : initial import
Note: See TracChangeset for help on using the changeset viewer.