Телеграмм чат группы fsharp

Size: a a a

F# Flood: ПДД made functional, making illegal state INGIBDDdale

201 membersпожаловаться на группу

2020 April 24

Doge Shibu in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Дисклеймер: я их на собесах не задаю, если что

источник

13:14пожаловаться #1

Ayrat Hudaygulov in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Doge Shibu

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

Сами задачи на js, чтобы было легко исполнить их в браузере:
https://jsfiddle.net/djth9oq7/
https://jsfiddle.net/3smxuh1o/

jsfiddle.net

Edit fiddle - JSFiddle - Code Playground

Test your JavaScript, CSS, HTML or CoffeeScript online with JSFiddle code editor.

ленгведж агностик или надо знать v8?

источник

13:15пожаловаться #2

Doge Shibu in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Ayrat Hudaygulov

ленгведж агностик или надо знать v8?

Я это могу воспроизвести и на других языках.

На джаве и шарпе можно так же.

источник

13:18пожаловаться #3

Doge Shibu in F# Flood: ПДД made functional, making illegal state INGIBDDdale

На нативных тоже

источник

13:18пожаловаться #4

Doge Shibu in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Ayrat Hudaygulov

ленгведж агностик или надо знать v8?

Но этот вопрос - вообще тоже часть задачки.

источник

13:19пожаловаться #5

Ayrat Hudaygulov in F# Flood: ПДД made functional, making illegal state INGIBDDdale

моё предположение совершенно тупое.

const iterate = function(array) {
  var sum = 0;
  for (i = 0; i < size; i++) {
    if (array[i] < (size / 2)) {
      sum += array[i];
    }
  }
  return sum;
};

сумма первой половины массива выполняется быстрее на сортированном массиве просто потому что в сортированном массиве числа меньше в первой половине, чем во второй)))

источник

13:23пожаловаться #6

Vasily Shapenko in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Немного не так

источник

13:26пожаловаться #7

Vasily Shapenko in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Там вроде сумма считается только чисел, которые меньше size/2

источник

13:27пожаловаться #8

Doge Shibu in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Ayrat Hudaygulov

моё предположение совершенно тупое.

const iterate = function(array) {
  var sum = 0;
  for (i = 0; i < size; i++) {
    if (array[i] < (size / 2)) {
      sum += array[i];
    }
  }
  return sum;
};

Там миспредикт у предсказателя переходов, там где числа в массиве в случайном порядке

источник

13:27пожаловаться #9

Ayrat Hudaygulov in F# Flood: ПДД made functional, making illegal state INGIBDDdale

ой, ну началось.

источник

13:27пожаловаться #10

Vasily Shapenko in F# Flood: ПДД made functional, making illegal state INGIBDDdale

Ну такое, да

источник

13:28пожаловаться #11

Ayrat Hudaygulov in F# Flood: ПДД made functional, making illegal state INGIBDDdale