VPF::кеш функция для строковых ключей

TRTU

Дата 11.3.2007, 12:48 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 11.3.2007

Репутация: нет
Всего: нет

помогите написать начало кеш функции для строковых ключей

ama_kid

Дата 12.3.2007, 16:17 (ссылка)

(нет голосов)

Загрузка ...

АСУТП-кодер

Профиль
Группа: Комодератор
Сообщений: 1460
Регистрация: 5.3.2007
Где: Москва

Репутация: нет
Всего: 95

Что еще за кеш-функция? Что она должна кешировать? Где этот кеш должен храниться?
Может имелась ввиду хэш-функция? С такими вопросами вообще-то принято отправлять фпоиск, но приведу свою функцию простейшего вычисления хэша:

Код


function Hash(S:string):integer;
var
 i:integer;
 HashRes:integer;
begin
 HashRes:=0;
 for i:=1 to Length(S) do
  begin
   HashRes:=HashRes xor ( (ord(S[i]) shl 1) + (ord(S[i+1]) shl 1)shl(ord(S[i]) mod 16));
   HashRes:=HashRes xor ( (ord(S[i]) shl 1) + ord(S[i+1]) shl 1 + 15 );
  end;
 Hash:=HashRes;
end;

--------------------

самурай без меча подобен самураю с мечом, но только без меча

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Object Pascal: кроссплатформенные технологии \| Следующая тема »