[lworld] [Rev 01] RFR: Prototype inline cursors for List

Roger Riggs rriggs at openjdk.java.net
Mon Mar 30 21:54:32 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

Roger Riggs has updated the pull request incrementally with one additional commit since the last revision:

  Deleted remove methods

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

Changes:
  - all: https://git.openjdk.java.net/valhalla/pull/5/files
  - new: https://git.openjdk.java.net/valhalla/pull/5/files/105adbff..4e940aed

Webrevs:
 - full: https://webrevs.openjdk.java.net/valhalla/5/webrev.01
 - incr: https://webrevs.openjdk.java.net/valhalla/5/webrev.00-01

  Stats: 76 lines in 3 files changed: 1 ins; 62 del; 13 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