Нужно просто хранить координаты в процентах. И начальную точку и размер. А процент перед сохранением считать от 920, используя формулу из ответа.
Обратно можно даже не конвертировать при выводе на 1024, а использовать эти же самые проценты для позиционирования. Но если очень хочется, то это ширина * процент / 100.
Как я понимаю, нужно что-то вроде кэша с алгоритмом случайного вытеснения при переполнении. Т.е. складываем знания по ключу, а когда достигается максимально допустимый размер, что-то случайно удаляется. Удаляется, разумеется, тоже по ключу, просто ключ выбирается случайно из всех.
