Архив форумов ЦИТФорума

[next]

здравствуйте,

у меня достаточно простой вопрос: какой базовый тип лучше использовать для хранения строк, если главное - скорость?
1) классическая zero-ended string
2) размер+нативные слова, равные разрядности конкретной машины (для padding-а используем нули)
3) что-то еще

в пользу первого: меньший размер, а значит больше уместится в кэше.
в пользу второго: за раз производится действие над большим числом байтов, и можно ускорить ассемблером.

так-же можно использовать строки фиксированного размера - ускорит бинарный поиск и хэширования, но для приемлемой длины потребуется 32-356 байтов на строку - что станет будет кэшем?