Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

Re(3): Judy arrays and Perl

by gumby (Scribe)
on Jun 20, 2002 at 16:06 UTC ( [id://176069]=note: print w/replies, xml ) Need Help??


in reply to Re: Re: Judy arrays and Perl
in thread Judy arrays and Perl

My own reference for implementing a Treap was section 2 of this paper.

A google search for Randomized Search Trees provided only a handful of relevant links. The entry in NIST DADS was pathetic, but provided a link to an implementation in Scheme.

Replies are listed 'Best First'.
Re: Re(3): Judy arrays and Perl
by demerphq (Chancellor) on Jun 20, 2002 at 17:00 UTC
    Hmm. the paper link seemed to be to only an abstract... (did i miss a link?)

    Anyway I found this Animated Treap Example which looks fairly interesting. I also found these. When I get a chance i'll put together a perl implementation..

    Treap Explanation and Java Treap

    Yves / DeMerphq
    ---
    Writing a good benchmark isnt as easy as it might look.

      ...you missed a link. On the top right hand corner of the page (under 'View or Download') there are links to download the full paper in PostScript, PDF and other file formats.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://176069]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others rifling through the Monastery: (4)
As of 2024-04-19 22:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found