I changed the count for 1_000_000 to 100_000 and compiled your test with stable
and devel in release mode and my results are totally different. With version
1.2.4:
List: (seconds: 3, nanosecond: 71413798)
Table: (seconds: 0, nanosecond: 496792)
Run
So, I retried with 1_000_000 and got these results:
List: (seconds: 326, nanosecond: 776822305)
Table: (seconds: 0, nanosecond: 4693424)
Run
The times are consistent. There are 10 more values in the list and we do 10
more searches, so we can expect 100 more time to do the search which is roughly
what we get. For the table, as we do 10 more accesses, we need 10 more time
which is also roughly what we get.
The time for the table seems to be in par which what you obtain, my CPU being
probably somewhat faster. But there is clearly a problem with the time you get
for the list. And I have no idea what the problem could be.