<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Оптимизация последовательного поиска
Псевдокод: Последовательный поиск, версия #3 управление:
  1. int ssearch3(t)
  2. x[n] = t
  3. for (i = 0; ;i += 8)
  4. if x[i] == t
  5. break
  6. if x[i+1] == t
  7. i += 1
  8. break
  9. if x[i+2] == t
  10. i += 2
  11. break
  12. if x[i+3] == t
  13. i += 3
  14. break
  15. if x[i+4] == t
  16. i += 4
  17. break
  18. if x[i+5] == t
  19. i += 5
  20. break
  21. if x[i+6] == t
  22. i += 6
  23. break
  24. if x[i+7] == t
  25. i += 7
  26. break
  27.  
  28. if i == n
  29. return -1
  30. else
  31. return i;

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.00777 секунд
Количество запросов к БД: 3, gzip: 2.5kb/8.5kb(72%)