odissey_nemo: Вы вступили в разговор репликой "зачем кэширование/хэширование? Для демонстрации способностей и теоретических знаний?". Затем я дал пару решений на питоне (я - питонист, что нетрудно видеть по моему профилю) - одно решение на dict (это - питоновский hashmap), другое - с деревом. Пользовался ли я для этого поиском? Знаете, если я хочу посоревноваться, я иду на codeforces, и там никому в голову не прийдёт этот странный вопрос. Пользовался, не пользовался - неважно, решил быстро и правильно - молодец.
Поскольку питон топикстартеру непонятен, я просто попробовал сделать то же на java. Вот тут я ручками написал сортировку вставкой, о которой говорил в самом первом комментарии (на питоне обошелся библиотечными функциями). Разница в быстродействии - и 1.5 раза в пользу java, по длине кода - 2.5 в пользу питона. Для меня тема закрыта.
Но вам хочется продолжить. Ради бога. Я написал, что ваш подход (тогда еще подход, а не код) можно похоронить плохим набором данных. Вы это проигнорировали, зато подыскали такой набор, в котором есть выигрыш по потреблению памяти. Поздравляю, вы решили задачу, которую сами себе придумали, а не ту, что в условии. А теперь попробуйте сделать решение, устойчивое по скорости к плохим данным, и сохранить выигрыш в памяти. Просто чтобы разобраться, "зачем кэширование/хэширование?" )
ShamanR: сведения навроде "язык X для продвинутых - лучшие практики, хинты" - это фигня. Из сайта в сайт кочуют "лучшие практики работы со списками python", полезные, но нет. Знаете анекдот с фразой "зайцы, станьте ёжиками"? Вот это - вжиться в парадигму питона - стоящая задача. И, в отличае от анекдота, это выполнимо )
Как продавать товары скованые одной цепью? Хорошо показала себя практика зазывал: "А вот у нас покупайте товары связанные вокруг определенных событий недорого!"
Так же есть аргументы, что при наличии больших данных, то изменить данный столбец будет тяжко
На хабре была статейка про такой хак: создаёшь таблицу с точно такой же структурой, как у большой, её энюм-поле расширяешь доп. значениями. Глушишь мускул, подменяешь в рабочем каталоге заголовочный файл большой таблицы на новый. Профит.
Вова: Не понимаю, зачем это появилось в комментарии на мой ответ, но на всякий случай скажу: автор вопроса по сути жаловался на недоступность "лучших практик", и, вследствие, невозможность познать дзэн. Заключает ли банальный указатель на функцию в себе дзэн? Видимо, не всегда.
Зы Win32 api - это несколько уёбищный, но богатый и отлично документированный api. Мой ответ был отвергнут как неуместный, поскольку эмбеддед - это тоже работа с развитым api ядра (так автор вопроса считает). А тут проблема - нет api, хотя производитель железа по идее мог держать в голове его концепции, проектируя железо (под эти концепции).
Mixa: Я поступаю так, потому что верю: хороший учебник лучше самого хорошего ответа. И вам советую поверить в себя, почитать про джойны и просветлиться.
Виталий: Сергей Горностаев: Без обид, ребята. Вы собрались и как вопиющий в пустыне вопрошаете: когда нам прольётся дождь? Только, видно, место такое, что могут и не ответить.
Поскольку питон топикстартеру непонятен, я просто попробовал сделать то же на java. Вот тут я ручками написал сортировку вставкой, о которой говорил в самом первом комментарии (на питоне обошелся библиотечными функциями). Разница в быстродействии - и 1.5 раза в пользу java, по длине кода - 2.5 в пользу питона. Для меня тема закрыта.
Но вам хочется продолжить. Ради бога. Я написал, что ваш подход (тогда еще подход, а не код) можно похоронить плохим набором данных. Вы это проигнорировали, зато подыскали такой набор, в котором есть выигрыш по потреблению памяти. Поздравляю, вы решили задачу, которую сами себе придумали, а не ту, что в условии. А теперь попробуйте сделать решение, устойчивое по скорости к плохим данным, и сохранить выигрыш в памяти. Просто чтобы разобраться, "зачем кэширование/хэширование?" )