Not logged in.  Login/Logout/Register | List snippets | | Create snippet | Upload image | Upload data

9
LINES

< > BotCompany Repo | #1029208 // checkSuffixTree [SLOW with a big tree!]

JavaX fragment (include) [tags: use-pretranspiled]

Libraryless. Click here for Pure Java version (15064L/102K).

1  
static long checkSuffixTree(SuffixTree tree) {
2  
  long numChecks = 0;
3  
  for ping (S pattern : allSubstringsWithoutEmpty(tree.fullText)) {
4  
    checkSuffixTreeSearch(tree, pattern);
5  
    checkSuffixTreeSearch(tree, pattern + "x");
6  
    numChecks += 2;
7  
  }
8  
  ret numChecks;
9  
}

download  show line numbers  debug dex  old transpilations   

Travelled to 7 computer(s): bhatertpkbcr, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tvejysmllsmz, vouqrxazstgt, xrpafgyirdlv

No comments. add comment

Snippet ID: #1029208
Snippet name: checkSuffixTree [SLOW with a big tree!]
Eternal ID of this version: #1029208/5
Text MD5: 03a195b6d62d09f4ec5095e7d6cb7d73
Transpilation MD5: 6e701116efaff905ae877b7c89092da8
Author: stefan
Category: javax / text searching
Type: JavaX fragment (include)
Public (visible to everyone): Yes
Archived (hidden from active list): No
Created/modified: 2020-07-25 13:55:57
Source code size: 277 bytes / 9 lines
Pitched / IR pitched: No / No
Views / Downloads: 239 / 336
Version history: 4 change(s)
Referenced in: [show references]