From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.107.138.84 with SMTP id m81mr1820998iod.138.1520705419915; Sat, 10 Mar 2018 10:10:19 -0800 (PST) X-Received: by 10.157.14.214 with SMTP id 80mr135990otj.9.1520705419769; Sat, 10 Mar 2018 10:10:19 -0800 (PST) Path: eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!feeder.eternal-september.org!border1.nntp.ams1.giganews.com!nntp.giganews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.am4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!e10-v6no700492itf.0!news-out.google.com!a25ni1720itj.0!nntp.google.com!r195no703769itc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Sat, 10 Mar 2018 10:10:19 -0800 (PST) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=76.113.16.86; posting-account=lJ3JNwoAAAAQfH3VV9vttJLkThaxtTfC NNTP-Posting-Host: 76.113.16.86 References: <1aac45bf-2baf-4ca5-9cb5-07e1748ff6b4@googlegroups.com> <06ffd998-f5b4-4ffd-a23e-cf922df2681b@googlegroups.com> <7a285484-20b5-475e-b252-113b8a803785@googlegroups.com> <50ecd036-8190-4f55-9acf-d39d0ab321d7@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <1dd8bd25-02c2-438d-a706-4613c4ca87f3@googlegroups.com> Subject: Re: Trouble translating a C++ data-structure. From: Shark8 Injection-Date: Sat, 10 Mar 2018 18:10:19 +0000 Content-Type: text/plain; charset="UTF-8" X-Received-Bytes: 2420 X-Received-Body-CRC: 1992061655 Xref: reader02.eternal-september.org comp.lang.ada:50919 Date: 2018-03-10T10:10:19-08:00 List-Id: On Saturday, March 10, 2018 at 5:45:10 AM UTC-7, Bojan Bozovic wrote: > On Saturday, March 10, 2018 at 4:02:19 AM UTC+1, Bojan Bozovic wrote: > > Shark8, look into Cormen/Leiserson/Rivest/Stein Introduction to Algorithms 3rd edition, there is reduced space van Emde Boas tree described, instead of using original research paper from seventies. I can't offer more help as I am a beginner. > > > > > > https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 > > > > Little googling will make you find it for free, though from illegal piracy sites. > > Here it is, Google Books result on RS-vEB trees from Introduction to Algorithms 3rd edition. > > https://books.google.rs/books?id=aefUBQAAQBAJ&pg=PA557&lpg=PA558&dq=RS-vEB+tree&source=bl&ots=dN4nTzZQ9W&sig=Hg0H8iUgbd4jSKpBG4nozGccrT8&hl=sr-Latn&sa=X&ved=0ahUKEwjZtdbX4-HZAhUIiCwKHSdZCqIQ6AEIMjAB#v=onepage&q=RS-vEB%20tree&f=false Awesome; thank you for the links.