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
	autolearn=unavailable autolearn_force=no version=3.4.4
Path: 
 eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: Paul Rubin <no.email@nospam.invalid>
Newsgroups: comp.lang.ada
Subject: Re: Trouble translating a C++ data-structure.
Date: Wed, 07 Mar 2018 16:49:32 -0800
Organization: A noiseless patient Spider
Message-ID: <87woyns86b.fsf@nightsong.com>
References: <1aac45bf-2baf-4ca5-9cb5-07e1748ff6b4@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org;
 posting-host="a758be8662b9aab46067d23c74e47735";
	logging-data="23360"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1+YgxoJmx8Rm9nPNxbeopRM"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.3 (gnu/linux)
Cancel-Lock: sha1:YL1wnMssnwtqvWbyro2U7bUEnl0=
	sha1:Yzp9in0Wfz5YvxlFxemqEjArSJ4=
Xref: reader02.eternal-september.org comp.lang.ada:50890
Date: 2018-03-07T16:49:32-08:00
List-Id: <comp.lang.ada>

Shark8 <onewingedshark@gmail.com> writes:
> I found a data-structure implemented in C++, a van Emde Boas Tree,
> https://github.com/diogomg/van-emde-boas-tree

That is C not C++.  You should probably just read a description of the
algorithm and code from that.  The Wikipedia article looks like a
reasonable place to start:

https://en.wikipedia.org/wiki/Van_Emde_Boas_tree