[lworld] RFR: Prototype inline cursors for List

Roger Riggs rriggs at openjdk.java.net
Thu Mar 26 17:14:10 UTC 2020


Implementation of Cursors and jmh tests comparing
typical List traversal via direct index, iterator,
inline cursor, and an iterator implemented on top of cursor.

Sample results:

                                   (size)  Mode  Cnt       Score       Error  Units
XArrayListCursorTest.getViaArray            100000  avgt    5  507793.484  7086.038  ns/op
XArrayListCursorTest.getViaCursorForLoop    100000  avgt    5  656461.958  52488.547  ns/op
XArrayListCursorTest.getViaCursorWhileLoop  100000  avgt    5  641963.323  32219.409  ns/op
XArrayListCursorTest.getViaIterator         100000  avgt    5  558863.817  23539.256  ns/op
XArrayListCursorTest.getViaIteratorCurs     100000  avgt    5  733161.466  33721.881  ns/op

-------------

Commit messages:
 - Prototype inline cursors for List

Changes: https://git.openjdk.java.net/valhalla/pull/5/files
 Webrev: https://webrevs.openjdk.java.net/valhalla/5/webrev.00
  Stats: 2139 lines in 3 files changed: 2139 ins; 0 del; 0 mod
  Patch: https://git.openjdk.java.net/valhalla/pull/5.diff
  Fetch: git fetch https://git.openjdk.java.net/valhalla pull/5/head:pull/5

PR: https://git.openjdk.java.net/valhalla/pull/5


More information about the valhalla-dev mailing list