Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Сортировка огромного массива данных (https://javascript.ru/forum/misc/29002-sortirovka-ogromnogo-massiva-dannykh.html)

Bebarr Swallow 10.06.2012 19:18

Сортировка огромного массива данных
 
Есть массив величиной около 100 тысяч объектов. В каждом объекте храниться текст размером примерно 60-100 символов.

Нужно удалить все одинаковые значения. Должно получится что-то вроде этого:
var a = [1, 1, 2, 3, 3, 9, 7];
myFunc(a); // return [1, 2, 3, 9, 7]

Bebarr Swallow 10.06.2012 19:35

Собственный вариант
 
function uniqueData(a) {
  var cache = [];
  
  for(var x = 0; x < a.length; x++) {
    if(x == 0) {
      cache[x] = a[x];
    } else {
      for(var y = 0, alertDublicate = false; y < cache.length; y++) {
        if(cache[y] == a[x]) alertDublicate = true;
        if(y + 1 == cache.length && alertDublicate != true) cache.push(a[x]);
      };
    };
  };
  return cache;
};

uniqueData([1,2,2,3,9,9,2,5,7,8]);


Первая попытка.

dmitriymar 10.06.2012 19:36

вопрос -а пользователю понравиться жать каждые 30 сек на окне -сценарий не отвечает если вы хотите продолжить....no:

Bebarr Swallow 10.06.2012 19:40

Цитата:

Сообщение от dmitriymar (Сообщение 180641)
вопрос -а пользователю понравиться жать каждые 30 сек на окне -сценарий не отвечает если вы хотите продолжить....no:

Не понял. Вы о чем?

devote 10.06.2012 19:41

для таких целей был разработан Worker но увы он не работает в старых браузерах.

Bebarr Swallow 10.06.2012 19:42

Цитата:

Сообщение от devote (Сообщение 180645)
для таких целей был разработан Worker но увы он не работает в старых браузерах.

Мне безразлично на старые браузеры. Честно говоря первый раз слышу.

devote 10.06.2012 19:43

Цитата:

Сообщение от Bebarr Swallow
Мне безразлично на старые браузеры. Честно говоря первый раз слышу.

вот и почитайте, очень удобная штука когда нужно обработать большой объем данных но при этом что бы браузер не висел.

dmitriymar 10.06.2012 19:44

Цитата:

Сообщение от Bebarr Swallow
Не понял. Вы о чем?

о времени выполнения.
о вашем бредовом алгоритме.
берётся элемент и от него ищется и удаются такие же элемента до конца массива. Затем следующий элемент и т.д. -с каждым элементом перебор всё короче.

Bebarr Swallow 10.06.2012 19:46

Цитата:

Сообщение от dmitriymar (Сообщение 180648)
о времени выполнения.
о вашем бредовом алгоритме.
берётся элемент и от него ищется и удаются такие же элемента до конца массива. Затем следующий элемент и т.д. -с каждым элементом перебор всё короче.

Так я и говорю - это я успел написать за время после создания этой темы. Я тому и написал, что бы посоветоваться, как обойтись с таким большим массивом.

UPD: Ну да. Так и буду делать. А еще предложения будут как увеличить быстродействие?

dmitriymar 10.06.2012 19:48

Цитата:

Сообщение от Bebarr Swallow
Так я и говорю - это я успел написать за время после создания этой темы. Я тому и написал, что бы посоветоваться, как обойтись с таким большим массивом.

ну ,тогда вы графоман как минимум.
Вам уже devote подсказал в какую сторону рыть
чтоб было понятнее -разделить на участки и выполнить сортировку в каждом параллельно (Worker),
затем по мере прихода результатов соединять их в один и производить сортировку в нём-вариант 1
когда все будут обработаны-соединить их в один и производить сортировку в нём-вариант 2

вариант другой -разбить на участки,а их в свою очередь тоже на участки а их.....
затем сортировать,собирать в обр порядке,сортировать.....


Часовой пояс GMT +3, время: 20:32.