ыыыы (30.11.2011 14:09, просмотров: 1) ответил Evgeny_CD на Интересно, как с точки зрения теории решается такая задача. Как сделать функцю, которая из 32 битной переменной делает 8 битную. Изначально соответствие задано большоооой таблицей в 4G.
для практической задачи можно QEMU посмотреть, а для теории - инструкции они очень сильно коррелированы, то есть 4G LUT не надо. как универсальное решение - можно хэш функцию отображающую 32 в 8 ну а это 8 указатель на некую структуру, в которой разбираются "исключения из правила". для совсем научного развлечения можно эти хеш функции (например полиномы) пытаться сделать такими, чтобы исключения минимизировать. таким образом работают кэши в модных процессорах - как например закэшировать 4GB всего адресного пространста в 100К физической памяти кэша - есть приблизительно такое же решение для кэша: подсчет короткой хеш функции от адреса и поиску ее в тэгах (типа реализация ассоциативной памяти). ну и можно еще в гугле про CAM (content addressable memory) посмотреть