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

20
LINES

< > BotCompany Repo | #1017908 // matchStartUsingWordTree

JavaX fragment (include)

1  
// tok = CNC
2  
// returns (index, tree leaf)
3  
static Pair<Int, O> matchStartUsingWordTree(L<S> tok, Map<S, O> tree) {
4  
  O best = null; // best leaf
5  
  int bestIndex = 0; // best index
6  
  
7  
  int j = 1;
8  
  while (j < l(tok)) {
9  
    O def = tree.get("<default>");
10  
    if (def != null) { best = def; bestIndex = j; }
11  
   
12  
    O t = tree.get(tok.get(j));
13  
    j += 2;
14  
    if (t == null) break;
15  
    if (!t instanceof Map) ret pair(j, t); // leaf!
16  
    tree = (Map) t;
17  
  }
18  
  
19  
  ret pair(bestIndex, best);
20  
}

Author comment

Began life as a copy of #1014764

download  show line numbers  debug dex  old transpilations   

Travelled to 13 computer(s): aoiabmzegqzx, bhatertpkbcr, cbybwowwnfue, cfunsshuasjs, gwrvuhgaqvyk, irmadwmeruwu, ishqpsrjomds, lpdgvwnxivlt, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tvejysmllsmz, vouqrxazstgt

No comments. add comment

Snippet ID: #1017908
Snippet name: matchStartUsingWordTree
Eternal ID of this version: #1017908/6
Text MD5: bff59190e81ff380eca7d4a0f0579c9f
Author: stefan
Category: javax / a.i.
Type: JavaX fragment (include)
Public (visible to everyone): Yes
Archived (hidden from active list): No
Created/modified: 2018-08-23 01:35:01
Source code size: 508 bytes / 20 lines
Pitched / IR pitched: No / No
Views / Downloads: 362 / 386
Version history: 5 change(s)
Referenced in: [show references]