Re:Binary Decision Diagrams (2010)
by psykotic on Wednesday December 09, 2020 @01:10PM
(#25361606)
It's an important theoretical result, but the optimized library almost everyone uses (libdivsufsort) is based on an O(n log n) time algorithm; I haven't seen any competitive implementations of the linear-time algorithms.
[ Parent
| on HN ]
There are no comments on this comment yet.