search command does not give me the items when i input part of name of the item

[javienneyeo]

[nus-se-bot]

[IMPORTANT!: Please do not edit or reply to this comment using the GitHub UI. You can respond to it using CATcher during the next phase of the PE]

Team's Response

No details provided by team.

The 'Original' Bug

[The team marked this bug as a duplicate of the following bug]

Search command not working properly

Please note that both contains 123

On using search 123, instead of getting both, got only 1 option

---

_{[original: nus-cs2113-AY2223S2/pe-interim#1567] [original labels: type.FunctionalityBug severity.Medium]}

Their Response to the 'Original' Bug

[This is the team's response to the above 'original' bug]

As demonstrated in the UG, search keywords search by prefix, since 123 is not a prefix of onetwothree123, onetwothree123 will not be returned in the search results. This was a necessary compromise during the time duration of the project as a naive linear search over all keywords, all combinations of substrings in the search keywords and item names will not allow us to reach 10,000 reasonably named items, a requirement for medium sized enterprises. On the other hand, by using only a prefix search we can use a trie data structure (used in the project) for a large speed up. In future iterations of the project, this feature can be improved to not just be a prefix search by using more complex techniques e.g. distance graph for item name during CRUD operations.

Items for the Tester to Verify

❓ Issue duplicate status

Team chose to mark this issue as a duplicate of another issue (as explained in the Team's response above)

• I disagree

Reason for disagreement: [replace this with your reason]

---

❓ Issue response

Team chose [response.NotInScope]

• I disagree

Reason for disagreement: [replace this with your reason]

---

❓ Issue type

Team chose [type.FeatureFlaw]
Originally [type.FunctionalityBug]

• I disagree

Reason for disagreement: [replace this with your reason]

---

❓ Issue severity

Team chose [severity.Low]
Originally [severity.Medium]

• I disagree

Reason for disagreement: [replace this with your reason]

---