omnivore icon indicating copy to clipboard operation
omnivore copied to clipboard

Search speedup ideas

Open robmcmullen opened this issue 9 years ago • 1 comments

  • instead of iterating through lines using a slow python list comprehension, scan through the numpy array of instructions, throwing out any matches that cross instruction boundaries
  • explore regex matching using a C library
  • speed up get_entire_style_ranges (seems to be a big bottleneck when profiling)

robmcmullen avatar Mar 16 '17 06:03 robmcmullen

Have the searchers directly fill the style array with the match bit! This will also handle the cases where multiple searchers match, because a parallel array with length of match would be checked for any existing length before saving it.

robmcmullen avatar Mar 19 '17 05:03 robmcmullen