|
except между list<object>
|
|||
---|---|---|---|
#18+
NewIvanovecя сравниваю так: Код: c# 1. 2. 3. 4. 5. 6. 7.
но в одном списке больше 2 млн и в другом тоже и получается очень долго. можно ускориться как-то ? У Вас же List<T> используется, зачем Linq? List<T>.Exists(Predicate<T>) Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:01 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортомPetro123Агнец за бортом, Тебе рядом IL код не нравился, а тут чем пугаешь автора?)) Вообще тебя не понял. Готовое решение, тебе не нравится?для автора сложно. Ему 1 или 3 строки надо. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:05 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Petro123для автора сложно. Ему 1 или 3 строки надо. Как в этом куске треша? skyANA Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:11 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортом, Угу)) Код: c# 1. 2.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:18 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Petro123Агнец за бортом, Угу)) Код: c# 1. 2.
With comparator it takes 6,8047 milliseconds With pure LINQ it takes 44,5104 milliseconds skyana trash it takes 4131,9624 milliseconds Короче, на двух лямах объектов код от skyana уходит в глубокий анабиоз. Это на 20 000 объектах, иначе никак - время растёт по экспоненте. Сложность алгоритма? Не, не слышали. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:29 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортомNewIvanovec, int GetHashCode(Doc obj) { return obj.vopros.GetHashCode(); } Большое спасибо. пробую применить. Если у меня 2 поля в объекте, тогда как будет выглядеть хэш таблица Код: c# 1. 2. 3. 4.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:32 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортом, Да. Хороший пример. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:33 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
у List<T> кстати, есть бинарный поиск BinarySearch, список должен конечно же быть отсортирован. у него сложность O(log n) ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 12:43 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Ещё раз большое спасибо! последний пример от Агнец за бортом в моём случае за секунды сделал except на 2 млн ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 14:06 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
NewIvanovec, хеш не гарантирует уникальность, хеш-таблица устроена немного сложнее ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 14:17 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортомPetro123Агнец за бортом, Угу)) Код: c# 1. 2.
With comparator it takes 6,8047 milliseconds With pure LINQ it takes 44,5104 milliseconds skyana trash it takes 4131,9624 milliseconds Короче, на двух лямах объектов код от skyana уходит в глубокий анабиоз. Это на 20 000 объектах, иначе никак - время растёт по экспоненте. Сложность алгоритма? Не, не слышали. Самый быстрый способ решил найти? Лови: Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9.
With comparator it takes 1068.0949 milliseconds With pure LINQ it takes 6091.5311 milliseconds With HashSet it takes 573.9623 milliseconds ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 14:47 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
skyANAЛови Че "лови", вынес создание сета за таймер и типа всех обманул? Что ты за эмо такое, лажа за лажей. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 15:24 |
|
except между list<object>
|
|||
---|---|---|---|
#18+
Агнец за бортомskyANAЛови Че "лови", вынес создание сета за таймер и типа всех обманул? Что ты за эмо такое, лажа за лажей. Хочешь создание во всех случаях включитбь в таймер? Не вопрос: With comparator it takes 2138.3912 milliseconds With pure LINQ it takes 8084.1227 milliseconds With HashSet it takes 1642.8458 milliseconds ... |
|||
:
Нравится:
Не нравится:
|
|||
25.10.2018, 16:04 |
|
|
start [/forum/topic.php?fid=20&gotonew=1&tid=1399190]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
63ms |
get topic data: |
10ms |
get first new msg: |
8ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
others: | 278ms |
total: | 441ms |
0 / 0 |