import _ from 'underScore'
import Utils from '../lib/utils.js'
// 生成器
function generator(seed, current, step) {
return {
head: current(seed),
tail: function() {
// console.log('forced')
return generator(step(seed), current, step)
}
}
}
const genHead = gen => gen.head
const genTail = gen => gen.tail()
const ints = generator(0, _.identity, n => n + 1)
console.log(genHead(ints))
console.log(genTail(ints))
const genTake = (n, gen) => {
let doTake = function(x, g, ret) {
if(x === 0 ) {
return ret
} else {
return Utils.partial(doTake, x - 1, genTail(g), Utils.cat(ret, genHead(g)))
}
}
return Utils.trampoline(doTake, n, gen, [])
}
console.log(genTake(10, ints))
console.log(genTake(100, ints))
console.log(genTake(1000, ints))
缺陷:每次访问都要再计算一次。
如果不直接使用蹦床,一般的蹦床化的思想在js中一文不值。
尽可能的使用堆,而不是栈,因为堆比调用栈大得多,所以使用蹦床时不太可能遇到内存耗尽的问题。
递归的一个底层的操作,应该尽量避免。