Changeset 33040 in project for wiki/eggref/4/llrb-tree


Ignore:
Timestamp:
12/30/15 11:57:39 (6 years ago)
Author:
svnwiki
Message:

Anonymous wiki edit for IP [85.179.86.184]: Update to version 0.3.1

File:
1 edited

Legend:

Unmodified
Added
Removed
  • wiki/eggref/4/llrb-tree

    r32887 r33040  
    1313plus some procedures resembling the API of assoc-Lists.
    1414
     15Note that this egg ist mainly intented to used to replace assoc-Lists.
     16<strike>
     17However it seems to have a better performance than hashtables too.
     18(Especially for fixnum-keys it's rougly twice as fast.)
     19</strike>
     20– that's what I've got from chicken-4.9.1 - using version 4.10.1
     21everything is much faster, relative timings
     22are completely different and benchmarks deliver confusing results.
     23Still llrb fixnum trees outperform hashtables by an order of magnitute
     24on references.  Uncomment benchmark code from tests/run.scm and try yourself.
     25
    1526== API
     27
     28<procedure>(make-llrb-treetype COMPARATOR)</procedure>
     29
     30Define a treetype of keys matching COMPARATOR (from SRFI-128).
    1631
    1732<procedure>(make-llrb-treetype KEY? EQUAL LESS)</procedure>
     
    171186
    172187=== Auxillaries
     188
     189Note: These procedures are obsolete for chicken version >= 4.10.1 at
     190least (they provide no more performance benefit) and will be removed
     191in future versions of this egg.
    173192
    174193<procedure>(wrap-one-string-arg PROC)</procedure>
     
    236255=== Version History
    237256
     2570.3.1 -- Enable srfi-128 comparators, add tests, documentation update.
     258
    2382590.3 -- Fixed dependency.
     260
    2392610.2 -- Changed API to match srfi-125
     262
    2402630.1 -- initial release
    241264
     
    269292ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
    270293OF THE POSSIBILITY OF SUCH DAMAGE.
    271 
    272 
Note: See TracChangeset for help on using the changeset viewer.