apache / apache/lucene

Add non-desctructive sort to BytesRefHash [LUCENE-3199]

Open
#4,272 10 comments 0 reactions 0 assignees View on GitHub
affects-version:4.0-ALPHA legacy-jira-priority:Minor module:core/index type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

Currently the BytesRefHash is destructive. We can add a method that returns a non-destructively generated int[].

---
Migrated from [LUCENE-3199](https://issues.apache.org/jira/browse/LUCENE-3199) by Jason Rutherglen, updated Sep 05 2011
Attachments: [LUCENE-3199.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-3199/LUCENE-3199.patch) (versions: 4)
Linked issues:
- #3388

Contributor guide

Open the contributing guide

Research direction

Start by reading the BytesRefHash implementation and the attached LUCENE-3199.patch, then inspect how its current destructive sort operates. Done means adding a method that returns a sorted int[] without destructively changing the BytesRefHash state.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
38/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.