[Core] Enhance engine performance

Currently, algorithms and underlying data structures perform poorly when processing long note sequences.

We need a better algorithm & data structure improves engine performance.

Start by locating the engine's algorithms and data structures used for long note sequences, then profile or benchmark representative long sequences. Done means the engine processes those sequences more efficiently with a measured performance improvement, while preserving existing behavior.

Written by the indexing model from the issue text.