Re[21]: [Голосование] Нужен ли binary tree если есть hash таблица
От: DenisCh Россия  
Дата: 02.07.17 13:02
Оценка:
Здравствуйте, Gattaka, Вы писали:

G> DC>Зарплата считается в общей базе, куда ежечасно вводятся сотни документов. От которых зарплата и считается.


G> Потом они начинают в этих документах мухлевать. Чтобы отчеты сходились. И каждый раз пересчитывают зп.


А кто им разрешит-то? На то права и роли есть... Ввели, так ввели. В течение недели — правь. Зарплату рассчитали — всё, закрыто.
avalon/2.0.3
Re[27]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 14:06
Оценка:
Здравствуйте, Gattaka, Вы писали:

НС>>И что? Все 50 столбцов нужны для рассчета зарплаты?

G>Какие столбцы нужны меняется быстрее чем вы до туалета добежать успеете.

Так сложно поправить индекс?

НС>>А индекс то с нужными для рассчета полями вы создать можете? Или до этого ваша техническая мысль еще не дошла?

G>Да, без индексов было бы все гораздо хуже.

Тогда к чему эти рассказы про 300Гб, если чтение будет только из индекса?
Re[20]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 14:13
Оценка:
Здравствуйте, DenisCh, Вы писали:

DC>Зарплата считается в общей базе, куда ежечасно вводятся сотни документов.


Ежечасно сотни документов в зарплатную БД? Ты ничего не перепутал?
Re[22]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 02.07.17 14:21
Оценка:
Здравствуйте, DenisCh, Вы писали:

DC>Здравствуйте, Gattaka, Вы писали:


G>> DC>Зарплата считается в общей базе, куда ежечасно вводятся сотни документов. От которых зарплата и считается.


G>> Потом они начинают в этих документах мухлевать. Чтобы отчеты сходились. И каждый раз пересчитывают зп.


DC>А кто им разрешит-то? На то права и роли есть... Ввели, так ввели. В течение недели — правь. Зарплату рассчитали — всё, закрыто.

Требуют чтобы сделали такую систему, чтобы можно было править. Ввели так ввели их не устраивает.
Re[21]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 15:06
Оценка: 1 (1)
Здравствуйте, Gattaka, Вы писали:

C>>Обязан знать, причём куда лучше "принципов ООП".

G>Не обязан. Обязан лишь знать, что хеш таблицы быстрее.

Хеш таблицы не быстрее. Они быстрее на некоторых операциях и некоторых объемах и типах данных. Плюс есть масса нюансов. К примеру, полностью lock free реализации хеш-таблицы пока никто придумать не смог, приходится на конфликтах блокировки использовать, а вот списки без блокировок есть.
Re[23]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 15:06
Оценка: :)
Здравствуйте, Gattaka, Вы писали:

C>>Рекомендую подучить матчасть. Хэш-таблицы совсем необязательно быстрее, особенно при работе со враждебными данными (hint: хэш-коллизии).

G>Вы в своей практике сталкивались с такой ситуацией? Или выучили матчасть хорошо? В теории.

Ну давай перейдем к практике. Итак, есть некий набор строк. Единственная операция, которая нам требуется — проверить, есть ли проверяемая строка в этом списке. Операции формирования списка со всеми коллизиями оставляем для простоты за кадром.
Вопрос — всегда ли хеш-таблица будет быстрее обычного массива?
Re[25]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 15:15
Оценка: :)
Здравствуйте, Gattaka, Вы писали:

N>>Конечно, не готов. Там, где нужна производительность — ничем жертвовать не буду, и такие предложения сразу пойдут в сад.

G>Производительность мало где нужна.

Кто тебе такую глупость сказал? К примеру, самый ходовой инстанс VMSS в ажуре, D1 v2, стоит 105 баксов в месяц. Был момент, когда на одном из наших проектов одновременно работало 1000 нод. Увеличение производительности всего на 20% даст экономию 21 килобакс в месяц. А с таким знанием структур, уверен, твой код можно в узких местах раза в 2-3 ускорить. Не нужна производительность, ага.
Re[23]: [Голосование] Нужен ли binary tree если есть hash таблица
От: DenisCh Россия  
Дата: 02.07.17 16:02
Оценка:
Здравствуйте, Gattaka, Вы писали:

G> G>> Потом они начинают в этих документах мухлевать. Чтобы отчеты сходились. И каждый раз пересчитывают зп.


G> DC>А кто им разрешит-то? На то права и роли есть... Ввели, так ввели. В течение недели — правь. Зарплату рассчитали — всё, закрыто.


G> Требуют чтобы сделали такую систему, чтобы можно было править. Ввели так ввели их не устраивает.


Рассчитали — всё. Никаких правок. Что, деньги у людей забирать? А не пошли бы они <тут балый боцманский загиб>
avalon/2.0.3
Re[21]: [Голосование] Нужен ли binary tree если есть hash таблица
От: DenisCh Россия  
Дата: 02.07.17 16:02
Оценка:
Здравствуйте, Ночной Смотрящий, Вы писали:

НС> DC>Зарплата считается в общей базе, куда ежечасно вводятся сотни документов.


НС> Ежечасно сотни документов в зарплатную БД? Ты ничего не перепутал?


Общая база — слово знакомое? ERP — буквы знакомые?
avalon/2.0.3
Re[24]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 02.07.17 16:14
Оценка:
Здравствуйте, DenisCh, Вы писали:

DC>Рассчитали — всё. Никаких правок. Что, деньги у людей забирать? А не пошли бы они <тут балый боцманский загиб>

Уволен!
Re[24]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 02.07.17 16:20
Оценка: :))
Здравствуйте, Ночной Смотрящий, Вы писали:

НС>Ну давай перейдем к практике. Итак, есть некий набор строк. Единственная операция, которая нам требуется — проверить, есть ли проверяемая строка в этом списке. Операции формирования списка со всеми коллизиями оставляем для простоты за кадром.

НС>Вопрос — всегда ли хеш-таблица будет быстрее обычного массива?

Зачем мне таким глупым вопросом запомрачиваться? Если строк мало — сделаю хештаблицу. Разница в скорости никогда не окупится. Зато сложность кода возрастет. Если много делаешь так:

if exists(select * from strings where str = @str) then
    select 1
else then 
    select 0
end
Re[26]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 02.07.17 16:28
Оценка:
Здравствуйте, Ночной Смотрящий, Вы писали:

НС>Здравствуйте, Gattaka, Вы писали:


N>>>Конечно, не готов. Там, где нужна производительность — ничем жертвовать не буду, и такие предложения сразу пойдут в сад.

G>>Производительность мало где нужна.

НС>Кто тебе такую глупость сказал? К примеру, самый ходовой инстанс VMSS в ажуре, D1 v2, стоит 105 баксов в месяц. Был момент, когда на одном из наших проектов одновременно работало 1000 нод. Увеличение производительности всего на 20% даст экономию 21 килобакс в месяц. А с таким знанием структур, уверен, твой код можно в узких местах раза в 2-3 ускорить. Не нужна производительность, ага.

Надо было использовать реляционные базы данных — тогда у вас был бы один инстанс. Я не спорю что вы сможете ускорить мой код с 1 мс на 0.5 мс. Только пользователь этого не заметит совсем.
Re[25]: [Голосование] Нужен ли binary tree если есть hash таблица
От: DenisCh Россия  
Дата: 02.07.17 16:52
Оценка:
Здравствуйте, Gattaka, Вы писали:

G> DC>Рассчитали — всё. Никаких правок. Что, деньги у людей забирать? А не пошли бы они <тут балый боцманский загиб>


G> Уволен!


С какого перепою? Уволены те, кто пытается править закрытый период!
avalon/2.0.3
Re[26]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 02.07.17 17:23
Оценка:
Здравствуйте, DenisCh, Вы писали:

G>> Уволен!

DC>С какого перепою? Уволены те, кто пытается править закрытый период!
Извини, но правила таковы что увольняют те кто правит закрытый период. Мы пробовали их уволить, но на самих чуть не уволили. Такие дела
Re[25]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Cyberax Марс  
Дата: 02.07.17 18:08
Оценка:
Здравствуйте, Gattaka, Вы писали:

DC>>Рассчитали — всё. Никаких правок. Что, деньги у людей забирать? А не пошли бы они <тут балый боцманский загиб>

G>Уволен!
Увольнялку уже ранее оторвали, вместе с руками.
Sapienti sat!
Re[27]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 18:37
Оценка:
Здравствуйте, Gattaka, Вы писали:

G>Надо было использовать реляционные базы данных — тогда у вас был бы один инстанс.



При чем тут БД?

G> Я не спорю что вы сможете ускорить мой код с 1 мс на 0.5 мс. Только пользователь этого не заметит совсем.


Какая 1 мс? У тебя зарплата час считается.
Re[25]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 18:37
Оценка:
Здравствуйте, Gattaka, Вы писали:

НС>>Вопрос — всегда ли хеш-таблица будет быстрее обычного массива?

G>Зачем мне таким глупым вопросом запомрачиваться?



G> Если строк мало — сделаю хештаблицу.


А если много?

G> Разница в скорости никогда не окупится. Зато сложность кода возрастет. Если много делаешь так:

G>
G>if exists(select * from strings where str = @str) then
G>    select 1
G>else then 
G>    select 0
G>end
G>


Т.е. вместо хеша в памяти предлагаешь подтянуть БД? Ну тогда нет ничего удивительного в чудовищно низкой производительности твоих программ.
Re[22]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Ночной Смотрящий Россия  
Дата: 02.07.17 18:37
Оценка:
Здравствуйте, DenisCh, Вы писали:

НС>> Ежечасно сотни документов в зарплатную БД? Ты ничего не перепутал?

DC>Общая база — слово знакомое?

Общая база не означает общих таблиц.

DC> ERP — буквы знакомые?


Знакомые, я этим буквам 15 лет жизни отдал. Но держать в одной таблице всякую первичку вроде накладных и зарплатную бухгалерию ... все с вами понятно.
Re[17]: [Голосование] Нужен ли binary tree если есть hash таблица
От: alex_public  
Дата: 03.07.17 01:25
Оценка: +1
Здравствуйте, Gattaka, Вы писали:

_>>P.S. А это вообще кто?

G>Я так полагаю у тебя годовая доза новых слов давно уже исчерпана. Как следствие включился психологический механизм защиты. Смех.

Оу, так Гойко Аджич — это у нас новое слово? ) Или может даже технический термин? ) С удовольствием ознакомлюсь с определение данного термина... )))
Re[26]: [Голосование] Нужен ли binary tree если есть hash таблица
От: Gattaka Россия  
Дата: 03.07.17 04:23
Оценка: -1
Здравствуйте, Ночной Смотрящий, Вы писали:

НС>Т.е. вместо хеша в памяти предлагаешь подтянуть БД? Ну тогда нет ничего удивительного в чудовищно низкой производительности твоих программ.

Ну если бы ты знал, что БД в данном случае будет использовать всю туже память. Слышал про buffer pool? Погугли — там много интересного для себя откроешь.
Насчет производительности — 1000 нодов вместо одного сервера это сильно. Впрочем не удивительно, ведь кастомная реализация будет всегда хуже уже готовой реализации в БД. Но зато ты крутой! Типа настоящий программист — сам выдумываешь себе проблемы и гордо решаешь. И все потому что заставил себя прочитать книгу по алгоритмам. Круто!
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.