arcfide / chez-srfi

SRFIs for Chez Scheme
Other
94 stars 36 forks source link

Update SRFI 134 implementation. #84

Closed Zipheir closed 10 months ago

Zipheir commented 11 months ago

As discussed on the SRFI 134 mailing list, the banker's deque structure used by the sample implementation depends on lazy evaluation for efficiency. Shiro's old implementation used an eager two-list variant of banker's deques which was inefficient in many cases. This commit ports the new stream-based sample implementation to Chez.