News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.