Juergen,
Note also that there's a 'partition' which comes in '(rnrs)'. Here's how
it compares against 'simple-partition':
running stats for (dotimes 100000 (simple-partition odd? data)):
382 collections
3848 ms elapsed cpu time, including 384 ms collecting
3883 ms elapsed real time, including 390 ms collecting
1600004096 bytes allocated
running stats for (dotimes 100000 (partition odd? data)):
669 collections
5793 ms elapsed cpu time, including 561 ms collecting
5909 ms elapsed real time, including 572 ms collecting
2800000000 bytes allocated
> running stats for (dotimes 10 (simple-partition odd? data)):
38 collections
1597 ms elapsed cpu time, including 1156 ms collecting
1650 ms elapsed real time, including 1216 ms collecting
160000000 bytes allocated
running stats for (dotimes 10 (partition odd? data)):
81 collections
6301 ms elapsed cpu time, including 4882 ms collecting
6390 ms elapsed real time, including 4979 ms collecting
335811008 bytes allocated
Ed