wak-wt-tree 0.0.0-akku.5.2a2c933

Weight-balanced trees

Functional implementation of weight-balanced trees, suitable for use as discrete sets or discrete maps, as well as priority queues.

$ akku update
$ akku install wak-wt-tree
$ .akku/env
Authors

Stephen Adams

Andreas Rottmann

Uploaded to Akku by Göran Weinholt

Homepage

Information missing.

License

GPL-2.0-or-later

Dependencies

No dependencies.

Source code

https://gitlab.com/wak/wak-wt-tree.git git
2a2c9335b7e75563e6e037236daffe23da36bb1b

Package contents

  • (wak wt-tree mit-compat) R6
    • → define-integrable error:bad-range-argument error:wrong-type-argument
    • ← (rnrs) R6
  • (wak wt-tree) R6
    • → make-wt-tree-type number-wt-type string-wt-type make-wt-tree singleton-wt-tree alist->wt-tree wt-tree? wt-tree/empty? wt-tree/size wt-tree/add wt-tree/add! wt-tree/member? wt-tree/lookup wt-tree/delete wt-tree/delete! wt-tree/split< wt-tree/split> wt-tree/union wt-tree/intersection wt-tree/difference wt-tree/subset? wt-tree/set-equal? wt-tree/fold wt-tree/for-each wt-tree/union-merge wt-tree/index wt-tree/index-datum wt-tree/index-pair wt-tree/rank wt-tree/min wt-tree/min-datum wt-tree/min-pair wt-tree/delete-min wt-tree/delete-min! wt-tree/type wt-tree/update
    • ← (rnrs) R6
    • ← (wak wt-tree mit-compat)

Version history

  • 2018-04-07 ~ 0.0.0-akku.5.2a2c933