search

roarin-roran / Sorting

0 stars 0 forks source link

Rpython low level list access #61

Closed cfbolz closed 2 years ago

cfbolz commented 2 years ago

make list access in timsort/powersort more efficient, with a somewhat weird rpython plugin (defined in the file, nothing external needed).

cfbolz commented 2 years ago

(this depends on #60)

sebawild commented 2 years ago

Sounds great! Do I need a new pypy version to use the new code or was this all already there on the rpython side, just not used in the sorting code so far?

cfbolz commented 2 years ago

was this all already there on the rpython side, just not used in the sorting code so far?

it's basically an rpython compiler plugin that I came up with. so the feature wasn't really "there", but I extended the compiler for the purpose of making sorting faster (which means the existing compiler works fine).

sebawild commented 2 years ago

OK, great! Cool how flexible rpython is ;)

cfbolz commented 2 years ago

OK, great! Cool how flexible rpython is ;)

only because I know how it works ;-). it's not super accessible.