Re: Radix Trie

Raymond Burkholder via Boost-users <[email protected]> Wed, 10 Sep 2025 08:39:29 -0600
Newsgroups gmane.comp.lib.boost.user
Message-ID <[email protected]>
T24gMjAyNS0wOS0xMCAwNzo0MiwgUGF2ZWwgVmF6aGFyb3YgdmlhIEJvb3N0LXVzZXJzIHdyb3Rl
Og0KPiBISSB0aGVyZSwNCj4NCj4gSXMgdGhlcmUgYSBnZW5lcmljIHJhZGl4IHRyaWUgY29udGFp
bmVyIGluIGJvb3N0IHdoaWNoIGNhbiBiZSB1c2VkIGZvcg0KPiBsb25nZXN0IHByZWZpeCBtYXRj
aD8NCj4gSSBtZWFuLCBJIGNvdWxkbid0IGZpbmQgb25lIGluIHRoZSBib29zdCBjb250YWluZXJz
IGxpYnJhcmllcyBidXQgbWF5YmUNCj4gc29tZSBsaWJyYXJ5IHVzZXMgc3VjaCBhIGNvbnRhaW5l
ciBpbnRlcm5hbGx5IGFuZCBpdCdzIGdlbmVyaWMgZW5vdWdoIHRvIGJlDQo+IHVzZWQgd2l0aCB0
eXBlcyBvdGhlciB0aGFuIHN0cmluZ3M/DQoNCg0KSXQgc3RhcnRlZCB3aGVuIEkgbmVlZGVkIHRv
IGRvIGxvbmdlc3QgcHJlZml4IG1hdGNoIGZvciBsb25nIGRpc3RhbmNlIA0KbnVtYmVycy7CoCBJ
IGNhbWUgdXAgd2l0aCB0aGUgZm9sbG93aW5nIGJhc2VkIHVwb24gQWhvIENvcmFzaWNrIGFsZ29y
aXRobToNCg0KaHR0cHM6Ly9naXRodWIuY29tL3JidXJraG9sZGVyL3RyYWRlLWZyYW1lL2Jsb2Iv
bWFzdGVyL2xpYi9PVUNvbW1vbi9LZXlXb3JkTWF0Y2guaA0KDQpJdCBjb3VsZCBwcm9iYWJseSBi
ZSBtYWRlIHRvIGJlIGV2ZW4gbW9yZSBnZW5lcmljIGJ5IHJlcGxhY2luZyB0aGUgY2hhciANCndp
dGggYSB0ZW1wbGF0ZWQgdG9rZW4gZm9yIGNvbXBhcmlzb24gb3BlcmF0aW9ucy4NCg0KQSB1c2Ug
Y2FzZSBjYW4gYmUgc2VlbiBpbiwgd2hlcmUgdGhlIHZhbHVlIHRvIGxvb2t1cCBpcyBhbiBlbnVt
Og0KDQogwqAgZW51bSBjbGFzcyBFTW9kZSB7DQogwqDCoMKgIHZpZXdfdHJhaW5pbmcsIHZpZXdf
dmFsaWRhdGUNCiDCoCAsIHRyYWluX3RoZW5fdmFsaWRhdGUsIHRyYWluX3RoZW5fc2F2ZSwgdHJh
aW5fc2F2ZV92YWxpZGF0ZQ0KIMKgICwgbG9hZF90aGVuX3ZhbGlkYXRlDQogwqAgLCB0cmFpbl90
aGVuX3J1bl9saXZlLCBsb2FkX3RoZW5fcnVuX2xpdmUNCiDCoCAsIHVua25vd24NCiDCoCB9IGVN
b2RlOw0KDQogwqAgb3U6OktleVdvcmRNYXRjaDxjb25maWc6OkNob2ljZXM6OkVNb2RlPiBrd21N
b2RlKCANCmNvbmZpZzo6Q2hvaWNlczo6RU1vZGU6OnVua25vd24sIDEwICk7DQogwqAga3dtTW9k
ZS5BZGRQYXR0ZXJuKCAidmlld190cmFpbmluZ19kYXRhIiwgDQpjb25maWc6OkNob2ljZXM6OkVN
b2RlOjp2aWV3X3RyYWluaW5nICk7DQogwqAga3dtTW9kZS5BZGRQYXR0ZXJuKCAidmlld192YWxp
ZGF0ZV9kYXRhIiwgDQpjb25maWc6OkNob2ljZXM6OkVNb2RlOjp2aWV3X3ZhbGlkYXRlICk7DQog
wqAga3dtTW9kZS5BZGRQYXR0ZXJuKCAidHJhaW4vdmFsaWRhdGUiLCANCmNvbmZpZzo6Q2hvaWNl
czo6RU1vZGU6OnRyYWluX3RoZW5fdmFsaWRhdGUgKTsNCg0KIMKgIGNob2ljZXMuZU1vZGUgPSBr
d21Nb2RlLkZpbmRNYXRjaCggc01vZGUgKTsNCg0KDQphYm92ZSBhcmUgZXhjZXJwdHMgZnJvbToN
Cmh0dHBzOi8vZ2l0aHViLmNvbS9yYnVya2hvbGRlci90cmFkZS1mcmFtZS9ibG9iL21hc3Rlci9T
UDUwMC9Db25maWcuaHBwDQpodHRwczovL2dpdGh1Yi5jb20vcmJ1cmtob2xkZXIvdHJhZGUtZnJh
bWUvYmxvYi9tYXN0ZXIvU1A1MDAvQ29uZmlnLmNwcA0KDQpfX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fXwpCb29zdC11c2VycyBtYWlsaW5nIGxpc3QgLS0gYm9v
c3QtdXNlcnNAbGlzdHMuYm9vc3Qub3JnClRvIHVuc3Vic2NyaWJlIHNlbmQgYW4gZW1haWwgdG8g
Ym9vc3QtdXNlcnMtbGVhdmVAbGlzdHMuYm9vc3Qub3JnCmh0dHBzOi8vbGlzdHMuYm9vc3Qub3Jn
L21haWxtYW4zL2xpc3RzL2Jvb3N0LXVzZXJzLmxpc3RzLmJvb3N0Lm9yZy8KQXJjaGl2ZWQgYXQ6
IGh0dHBzOi8vbGlzdHMuYm9vc3Qub3JnL2FyY2hpdmVzL2xpc3QvYm9vc3QtdXNlcnNAbGlzdHMu
Ym9vc3Qub3JnL21lc3NhZ2UvUERLUjQ0S1RPN1pQNEhJM0hDT0tVWFFUSkhVVFhUU0cvIAo=