Ask
Login
0
2.6kviews
Multistage PCY Algorithm
written 5.1 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 2.1 years ago
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
41views
written 2.1 years ago by gravatar for sagarkolekar sagarkolekar ★ 11k

  • PCY algorithm exploits the observation that there may be much unused space in main memory on the first pass of apraisy.

  • In first pass only a bash function is applied on pair of item so that they bashes to a bucket.

  • we hash each pair and add 1 to the …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.