2013-07-20 1 views
3

bisectCrossfilter의 "bisect"및 "heapselect"도구는 무엇을합니까? <a href="https://github.com/square/crossfilter/wiki/API-Reference" rel="nofollow">Crossfilter API reference</a>에서

신원 이등분으로 설명되고 숫자, 날짜, 스트링, 및 기타 천연 비교 objects.`

heapselect을 적합

아이덴티티 heapselect 함수로서 설명되며 숫자, 날짜, 문자열 및 기타 자연적으로 비교 가능한 객체에 적합합니다.

하지만 그들은 무엇을하고 어떻게 사용합니까?

답변

4

bisect을 사용하면 정렬 된 배열을 두 부분으로 나눌 수 있습니다. 페이지가 책에서 떨어지는 것처럼 생각하면됩니다. 해당 페이지를 다시 넣으려면 왼쪽 부분이 페이지 번호보다 적은 숫자의 페이지 인 책을 나누어야하며 오른쪽 부분은 페이지 번호보다 큰 숫자의 페이지입니다.

heapselect을 사용하면 배열에서 힙의 모든 속성을 충족하는 경우 선택적으로 지정된 배열의 하위 집합에서 상위 k 개 요소를 가져올 수 있습니다. http://en.wikipedia.org/wiki/Binary_heap

두 경우 모두 ID 함수는 모든 데이터를 반환합니다. 그래서 신원 이등분자는 당신이 그것을주는 차원에 따라 양분 할 것입니다. 신원 heapselect는 당신이 그것을주는 차원에 의해 쌓을 것이고 쇠퇴 할 것입니다.

이 정보가 도움이됩니까?

+0

어떤 시나리오에서 하나 대 다른 시나리오를 선호합니까? 나는 힙 함수를 사용하도록 선택할 유스 케이스의 예를 정리하려고 할 때 다소 혼란 스럽다. – cerd

관련 문제