OpenSearch/all-signatures.txt at 7366c95994ef71137d0e8d8481af87cf64e3bb76 - OpenSearch - iSharkFly SRC

honeymoose/OpenSearch

mirror of https://github.com/honeymoose/OpenSearch.git synced 2025-03-09 14:34:43 +00:00

Robert Muir c8a169e3be Don't tableize runautomatons.

tableizing means evaluation is strictly linear time O(inputLength),
but costs #states * alphabet in ram. alphabet here is unicode (64k) so it blows up huge.

With tableize=false, it just means evaluation is O(inputLength * log(numIntervals)).
This is plenty fast for our purposes.

For these same reasons lucene only tableizes ByteRunAutomaton (alphabet size=256)
by default, for CharRunAutomaton it defaults to false.

Ban the trappy RunAutomaton ctor that tableizes. Fix tests using it.

Closes elastic/elasticsearch#739.

Original commit: elastic/x-pack-elasticsearch@28ab66b0ee

2015-02-25 12:33:30 -05:00

8 lines

234 B

Plaintext

Raw Blame History

 @defaultMessage Convert to URI
 java.net.URL#getPath()
 java.net.URL#getFile()
 @defaultMessage explicitly pass tableization parameter (use false if you do not know)
 dk.brics.automaton.RunAutomaton#<init>(dk.brics.automaton.Automaton)