ByteMachine.doTransition takes 50% execution time with linear increase in latency with rule count increase #193
Description
Latency tends to increase linearly with increase in rules from 3k to 10k
To Reproduce
Steps to reproduce the behavior:
Create Machine instance with 3k/6k/10k rules as below, and run the example query. Results can be captured using jmh.
Example Rule:
{"data.id":["44422","23232","34325"], // size can be in range of 2-50
"data.id.333":[{"exists":false}] // size can be in range of 2-50
}
Example Query:
{"data.id": ["44422", "23232", "34325"]}. // size in range of 1000 or high
Expected behavior
Benchmark are run with 3k/6k/10k rules with query that has array of 1000 or more. Latency increased by 60% or more for every run. For the same query, the increase in latency must be gradual with change in rule count.
Environment:
Java 8 / Mac OS Sonoma 14.7