lwes/lwes-java — pull request #2 by pfarner (2012-09-05 01:14:20+00:00)
Title: One pass validation

By using an iterator which provides access to all of (name,type,value), many operations can be quite a bit faster. Previously, if we wanted to do something across the entire event (such as validation), it took O(N) time to iterate over the names ... but then we spent O(log(N)) or O(N) time (for MapEvent and ArrayEvent, respectively) to look up the type or the value, for a total cost of O(N*log(N)) or O(N^2). O(N), without a large scale factor, is much better.

In testing with real-world events, validation became about 3x faster.