CODEWITHSUNDEEP
c++data-structures
1s2a3n4j5e6e7v
1s2a3n4j5e6e7v

Reputation: 1259

Efficient data structure for searching numbers and strings

I have a scenario where in strings and numbers are combined into a single entity. I need to search based on the string or the number. How do I go about with the data structure for this? I thought of coming up with a hashing for strings and search tree approach for numbers. Can you please comment on my choice and also suggest better structures if any?

Thanks!

Upvotes: 1

Views: 234

Answers (1)

activout.se
activout.se

Reputation: 6106

Use two std::maps, one from std::string to a pointer and the other from number to a pointer. The pointers go to your "single entity". See how far you can scale this (millions of entries...) before trying to optimize further.

Upvotes: 1

Related Questions