Conclusion
The linear node-split algorithm proved to be as good as more expensive techniques
- faster and the slightly worse quality of the splits did not affect search performance noticeably
Next Thursday paper will provide more information about this issue