[all-commits] [llvm/llvm-project] 66520c: [NFC] SuffixTree: Move EmptyIdx into SuffixTreeNod...

[Jessica Paquette via All-commits]

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

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

  Log Message:
  -----------
  [NFC] SuffixTree: Move EmptyIdx into SuffixTreeNode and add a root allocator

This makes it clearer that EmptyIdx is related to the node.

Also add an allocator for the root so that in the main SuffixTree code we don't
see gross stuff like a nullptr parent etc.


  Commit: 6cf993e59bd22197ebfa074235906a48971a6047
      https://github.com/llvm/llvm-project/commit/6cf993e59bd22197ebfa074235906a48971a6047
  Author: Jessica Paquette <jpaquette at apple.com>
  Date:   2023-05-11 (Thu, 11 May 2023)

  Changed paths:
    M llvm/include/llvm/Support/SuffixTree.h
    A llvm/include/llvm/Support/SuffixTreeNode.h
    M llvm/lib/Support/CMakeLists.txt
    A llvm/lib/Support/SuffixTreeNode.cpp

  Log Message:
  -----------
  [NFC] SuffixTree: Split out SuffixTreeNodes into their own files

Add:

- SuffixTreeNode.h
- SuffixTreeNode.cpp

The SuffixTree file was getting too long.


Compare: https://github.com/llvm/llvm-project/compare/231c1d413451...6cf993e59bd2