информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяСтрашный баг в Windows
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Microsoft закрыла серьёзную уязвимость,... 
 Прощаемся с Windows 7 
 С наступающим 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / site updates
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
В данной статье автор обсуждал индусский код и то, как надо... 23.08.07 11:48  Число просмотров: 5455
Автор: smartov Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Я бы вам не доверил реализацию двоичного поиска, например -
> а там как раз нужно постоянно вычислять среднее двух
> индексов. a/2 + b/2 - это было бы катастрофой для
> алгоритма, который должен быть очень быстрым. А надо бы
> представлять вообще во что это компилируется. Незачет :)

В данной статье автор обсуждал индусский код и то, как надо писать "без ошибок". Если вы мне сейчас будете рассказывать про то, как лучше всего реализовать двоичный поиск, то не надо.
Потому что нужно всегда думать какой код написать: быстрый или читабельный.
И если нужен быстрый, то функция получения среднего пишется на асме (или, что проще, берется давно написанная в 1960-х годах) и никаких проблем не возникает.

Иначе же, если весь код писать как вы предлагаете, то все языки выского уровня надо запретить. (Особенно безтиповые, они же так медленно работают) Между тем двоичный поиск даже на безтиповом PHP работает вполне быстро. Да, он не подойдет для супербольших вычислений но в 90% случаев большего и не надо.
Так что надо искать компромисс.

И опять же возвращаясь к статье: статья была не про то, как сделать код, который будет работать быстрее всего, автор начал с того, что у него де програму по копированию файлов "коллеги-индусы" написали 80к строчками кода, в то же время демонстрирует сам, откуда эти 80к берутся. Хотя в таких программах не надо никакого супербыстродействия, оптимизации под двоичный поиск и прочего.

Нужно уметь соотносить цели и средства, а не просто теоритезировать по поводу медленности двоичного поиска при использовании той одной строчки кода, что я написал.
<site updates> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2020 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach