什么是“;平分线”;以及“;heapselect”;Crossfilter中的工具

What do the "bisect" and "heapselect" tools in Crossfilter do?

本文关键字:工具 Crossfilter heapselect 平分线 什么 以及      更新时间:2023-09-26

在Crossfilter API参考中,bisect被描述为

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

heapselect被描述为

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

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

bisect允许您将已排序的数组拆分为两部分。把它想象成从书上掉下来的一页。如果你想把那一页放回原处,你需要把书分开,左边是数字小于你的页码的页面,右边是数字大于你的页码。

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

在这两种情况下,identity函数都只返回所有数据。因此,身份平分线将被你给它的任何维度平分。身份heapselect将按你给它提供的任何维度堆积。

这有帮助吗?