История изменений
Исправление Deleted, (текущая версия) :
Линейный поиск сасает, если я для имён в материале захочу префиксы использовать типа mat_elemname
и он будет проходить по всем mat_
что уже 4 сравния, а хардкорить смещение по ним не могу, это уже прибивание параметров гвоздями, а фича в том что всё гибко на данный момент ))
Пока что сасает всё кроме хеша ибо там я 1 раз вычисляю хеш строки, а далее у меня константное время сравнения с хешами material_item, сравнивать инты в разы быстрее чем перебирать элементы строк (а если перебирать тут быстрее strcmp() ибо он юзает SSE2 ускорялку и сравнивает все символы сразу вроде). Ну не знаю может как в датабазах из строк построить граф на указателях и спускаться по нему.
Исправление Deleted, :
Линейный поиск сасает, если я для имён в материале захочу префиксы использовать типа mat_elemname
и он будет проходить по всем mat_
что уже 4 сравния, а хардкорить смещение по ним не могу, это уже прибивание параметров гвоздями, а фича в том что всё гибко на данный момент ))
Пока что сасает всё кроме хеша ибо там я 1 раз вычисляю хеш строки, а далее у меня константное время сравнения с хешами material_item, сравнивать инты в разы быстрее чем перебирать элементы строк (а если перебирать тут быстрее strcmp() ибо он юзает SSE2 ускорялку и сравнивает все символы стразу вроде). Ну не знаю может как в датабазах из строк построить граф на указателях и спускаться по нему.
Исправление Deleted, :
Линейны поиск сасает, если я для имён в материале захочу префиксы использовать типа mat_elemname
и он будет проходить по всем mat_
что уже 4 сравния, а хардкорить смещение по ним не могу, это уже прибивание параметров гвоздями, а фича в том что всё гибко на данный момент ))
Пока что сасает всё кроме хеша ибо там я 1 раз вычисляю хеш строки, а далее у меня константное время сравнения с хешами material_item, сравнивать инты в разы быстрее чем перебирать элементы строк (а если перебирать тут быстрее strcmp() ибо он юзает SSE2 ускорялку и сравнивает все символы стразу вроде). Ну не знаю может как в датабазах из строк построить граф на указателях и спускаться по нему.
Исправление Deleted, :
Линейны поиск сасает, если я для имён в материале захочу префиксы использовать типа mat_elemname
и он будет проходить по всем mat_
что уже 4 сравния, а хардкорить смещение по ним не могу, это уже прибивание параметров гвоздями, а фича в том что всё гибко на данный момент ))
Пока что сасает всё кроме хеша ибо там я 1 раз вычисляю хеш строки, а далее у меня константное время сравнения с хешами material_item, сравнивать инты в разы быстрее чем перебирать элементы строк. Ну не знаю может как в датабазах из строк (а если перебирать тут быстрее strcmp() ибо он юзает SSE2 ускорялку и сравнивает все символы стразу вроде)построить граф на указателях и спускаться по нему.
Исходная версия Deleted, :
Линейны поиск сасает, если я для имён в материале захочу префиксы использовать типа mat_elemname
и он будет проходить по всем mat_
что уже 4 сравния, а хардкорить смещение по ним не могу, это уже прибивание параметров гвоздями, а фича в том что всё гибко на данный момент ))
Пока что сасает всё кроме хеша ибо там я 1 раз вычисляю хеш строки, а далее у меня константное время сравнения с хешами material_item, сравнивать инты в разы быстрее чем перебирать элементы строк. Ну не знаю может как в датабазах из строк построить граф на указателях и спускаться по нему.