Had to restart. My code wasn't readable. Is this tree below small enough code? 
It takes 3 mins on 10MB input at 17-letter tree branches but uses 13GB RAM.

https://blockly-demo.appspot.com/static/demos/code/index.html#f6wbqn

code is below after removing useless code
tree = ['']
window_start = 1
window_end = 4
for count2 in range(25):
  window = 'abbacbccacbbbababcabccacabcbcb'[window_start - 1 : window_end]
  window_start = window_start + 1
  window_end = window_end + 1
  char_location = 1
  node = 1
  test = 1
  for count in range(4):
    char_in_window = window[char_location - 1]
    char_location = char_location + 1
    print(tree)
    if tree[node - 1].find(char_in_window) + 1 == 0:
      tree[node - 1] = str(tree[node - 1]) + str(char_in_window)
      if char_location != 5:
        if node == len(tree):
          tree.append([])
        tree[(node + 1 - 1)].append(len(tree) + 1)
        tree.append('')
      node = len(tree)
    else:
      if test == 4:
        goto = node + 0
      else:
        goto = node + 1
      node = tree[node - 1].find(char_in_window) + 1
      node = tree[goto - 1][node - 1]
      test = test + 1

------------------------------------------
Artificial General Intelligence List: AGI
Permalink: 
https://agi.topicbox.com/groups/agi/T11f5dc3052b454b3-Me5494c23fe99f80e6a32a355
Delivery options: https://agi.topicbox.com/groups/agi/subscription

Reply via email to