3

Crossfilter API 参考中,bisect描述为

身份平分线;适用于数字、日期、字符串和其他自然可比较的对象。

heapselect被描述为

身份堆选择函数;适用于数字、日期、字符串和其他自然可比较的对象。

但是它们是做什么的,它们是如何使用的?

4

1 回答 1

4

bisect允许您将已排序的数组拆分为两部分。把它想象成一页从书上掉下来。如果要放回该页,则需要拆分书,其中左侧是数字小于您的页码的页面,而右侧是数字大于您的页码的页面。

heapselect如果数组满足堆的所有属性,则允许您从数组中获取前 k 个元素,可选地在给定数组的子集中。http://en.wikipedia.org/wiki/Binary_heap

在这两种情况下,identity 函数只会返回您的所有数据。因此,身份平分线将按您给出的任何维度平分。身份 heapselect 将按您给它的任何维度进行堆选和堆选。

这有帮助吗?

于 2014-01-16T23:17:36.600 回答