Use map or unordered_map?

sashafrey / topicmod

This project had been moved to https://github.com/bigartm/bigartm

Other

0 stars 0 forks source link

Use map or unordered_map? #86

Closed MelLain closed 9 years ago

MelLain commented 10 years ago

Currently map is used for storing topic model. Look up performance of map is O(log(n)) average. The unordered_map has O(1). Seeing our situation (we have no memory reallocations) unordered_map can be safely used instead of map. Maybe, it will increase BigARTM's performance.

sashafrey commented 9 years ago

This turned out to be a great idea! I have fixed this in https://github.com/bigartm/bigartm/commit/9ef4df0c5b75eff72babe2428c54cd312128c426