[all-commits] [llvm/llvm-project] 8faffa: SuffixTree: Don't save entire leaf nodes in advance()

Jessica Paquette via All-commits all-commits at lists.llvm.org
Thu May 11 22:13:00 PDT 2023


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 8faffa3cd3e1fb5b1c57d96b3ab58ff4f695d724
      https://github.com/llvm/llvm-project/commit/8faffa3cd3e1fb5b1c57d96b3ab58ff4f695d724
  Author: Jessica Paquette <jpaquette at apple.com>
  Date:   2023-05-11 (Thu, 11 May 2023)

  Changed paths:
    M llvm/include/llvm/Support/SuffixTree.h

  Log Message:
  -----------
  SuffixTree: Don't save entire leaf nodes in advance()

All we need is the suffix indices.

Just store those instead.

Also improve code readability a little while we're here.




More information about the All-commits mailing list