[container] Trie data structure
Hi! My implementation of Aho-Corasick uses my own implementation of trie data structure. But i want something to use from Boost. Is there trie in Boost? If not, can I start work on trie for Boost? -- Best regards, Alexander Zaitsev
On 17-09-16 21:31, Зайцев Александр wrote:
Hi!
My implementation of Aho-Corasick uses my own implementation of trie data structure. But i want something to use from Boost. Is there trie in Boost?
There's one hiding under the hood in Boost Spirit Qi's `symbol<>` parser. Not sure about genericity or efficiency. But certainly worth checking out.
Thanks. As i see, i should start work on trie for Boost... 17.09.2016, 23:48, "Seth" <bugs@sehe.nl>:
On 17-09-16 21:31, Зайцев Александр wrote:
Hi!
My implementation of Aho-Corasick uses my own implementation of trie data structure. But i want something to use from Boost. Is there trie in Boost?
There's one hiding under the hood in Boost Spirit Qi's `symbol<>` parser. Not sure about genericity or efficiency. But certainly worth checking out.
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
-- С уважением, Зайцев Александр.
On 18-09-16 00:39, Зайцев Александр wrote:
Thanks. As i see, i should start work on trie for Boost...
Don't miss out on Boost Intrusive and earlier discussions of Tries in boost E.g. just found this from 2015 http://lists.boost.org/Archives/boost/2015/03/220434.php
On 18 September 2016 at 01:39, Зайцев Александр <zamazan4ik@tut.by> wrote:
Thanks. As i see, i should start work on trie for Boost...
Probably not, have a look at this repo: https://github.com/cosminBoaca/trie/tree/master/include/boost/trie degski
I would to sync with Cosmin Boaca. But i can't find his email. Maybe somebody know, how can i do it?
Sure, their email can be found in git log of any of their Github repository: cosmin.boaca1994@gmail.com Moreover, I would also like to work together to contribute a trie implementation. But I have never contributed to boost before. However, I believe if we follow Seth's advice on checking out previous discussions of tries and existing implementation, we should be fine. Regards, Alex On 19 September 2016 at 10:35, Зайцев Александр <zamazan4ik@tut.by> wrote:
I would to sync with Cosmin Boaca. But i can't find his email. Maybe somebody know, how can i do it?
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/ mailman/listinfo.cgi/boost
Зайцев Александр wrote:
My implementation of Aho-Corasick uses my own implementation of trie data structure. But i want something to use from Boost. Is there trie in Boost?
If not, can I start work on trie for Boost?
It's not Boost per-say, but have you considered PATL? Unfortunately I can't find an authoritative repo as it was purged when code.google went away, however there's many copies on github et al, and it hasn't been touched since around 2010: https://github.com/uxn/patl
participants (6)
-
Alexander Lisianoi -
Arash Partow -
degski -
Seth -
zamazan4ik＠tut.by -
Зайцев Александр