dmmm 2 июл 2012 в 05:45

Java 8 Lambda vs LambdaJ vs Guava vs Iterative approach

4 мин

12K

Java *

+22

Комментарии 36

barker 2 июл 2012 в 06:10

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

Не очень понятно. А в остальных озвученных проектах они что, на этапе выполнения что ли транслируются и выполняются? O_o Очевидно же, что и в JDK8 лямбды и прочее — всего лишь сахар и развернутся на этапе компиляции в какие-нибудь обычные существующие конструкции, в этом же виде они и будут представлены байт-кодом. В случае лямбд, емнип, это будут просто статические методы.

barker 2 июл 2012 в 06:14

Вот, собственно, в этой презентации в частности про проект лямбда вкратце сказано: cr.openjdk.java.net/~jrose/pres/201204-LangNext.pdf

dmmm 2 июл 2012 в 06:19

А в остальных озвученных проектах они что, на этапе выполнения что ли транслируются и выполняются?

В случае LambdaJ это так, собственно поэтому эта библиотека оказалась самая медленная.

barker 2 июл 2012 в 06:24

А, ну ок. Я не пользовался LambdaJ, могу ошибаться, но судя по коду

final int age = Lambda.min(forEach(select(db.getSales(), having(on(Sale.class).getCost(),
                    greaterThan(50000.00)))).getBuyer(), on(Person.class).getAge());

всё же не транслируется уж наверно на этапе выполнения, просто через рефлекшен работает.

eliah_lakhin 2 июл 2012 в 13:33

> Очевидно же, что и в JDK8 лямбды и прочее — всего лишь сахар и развернутся на этапе компиляции в какие-нибудь обычные существующие конструкции

Вообще-то не очевидно. Если я не ошибаюсь, на некотором этапе разработки спецификации JDK7/8 обсуждался вариант модифицировать байт-код JVM таким образом, чтобы были возможны настоящие замыкания переменных на стеке(в текущей реализации всех этих гуав замыкание происходит через кучу).

НЛО прилетело и опубликовало эту надпись здесь

szKarlen 2 июл 2012 в 07:28

хотелось бы узнать, зачем в реализации лямбда-выражений опираться на динамические узлы вызовов?
ведь после компиляции, по-моему, модифицированный «компилятор» должен сгенерировать идентичный код, как если бы это происходило на этапе компиляции.

>Это даст возможность генерировать оптимальный код для лямбд уже после javac-компиляции

я так понимаю, что лямбды являются статически типизированными с сильной типизацией, тогда что может дать динамизм?

НЛО прилетело и опубликовало эту надпись здесь

szKarlen 2 июл 2012 в 07:35

спасибо за ответ )

НЛО прилетело и опубликовало эту надпись здесь

dmmm 2 июл 2012 в 07:42

Замечания конструктивные.

Согласен, вообще iterable, guava и jdk8 в большинстве тестов дают результаты очень близкие
Это я поправлю
Увы, все тесты запускались в одной JVM, исходник тут
Усреднился

НЛО прилетело и опубликовало эту надпись здесь

Foror 2 июл 2012 в 11:40

А функциональный стиль разбрасывается по ядрам или в один поток фигачит?

dmmm 2 июл 2012 в 11:57

В данных тестах в один поток. В JDK 8 заложены возможности вызывать некоторые вещи параллельно, например в интерфейсе List появился метод parallelSort

public void parallelSort(Comparator<? super E> c) default {
    Collections.<E>sort(this,c);
}

Walrus 3 июл 2012 в 20:34

Вот например код:

final int age = db.getSales()
                    .filter((Sale sale)->sale.getCost() > 50000.00)
                    .<Integer>map((Sale sale)->sale.getBuyer().getAge())
                    .reduce(0, (x,y)-> x<y ? x : y);

сейчас он шпарит (и будет шпарить) в один тред.
Но! Будет магический метод parallel (еще не сделан), и можно будет написать так:

final int age = db.getSales()
                    .parallel()
                    .filter((Sale sale)->sale.getCost() > 50000.00)
                    .<Integer>map((Sale sale)->sale.getBuyer().getAge())
                    .reduce(0, (x,y)-> x<y ? x : y);

Walrus 3 июл 2012 в 20:43

а можно так:

final int age = db.getSales()
                    .filter((Sale sale)->sale.getCost() > 50000.00)
                    .parallel()
                    .<Integer>map((Sale sale)->sale.getBuyer().getAge())
                    .reduce(0, (x,y)-> x

Тогда фильтр последовательный, а мап и редьюс параллельные.

winger 2 июл 2012 в 12:53

Было бы интересно добавить в сравнение другие JVM языки с lambda, например Scala

crYpt 2 июл 2012 в 13:51

Тест «Index cars by brand» похоже некорректен.
Guava заметно отстает от Iterative и если посмотреть на код теста, то в версии для Guava вместо Map<String, Car> используется ImmutableListMultimap<String, Car>, который хранит для ключа коллекцию значений. Возможно в этом и причина отставания.

dmmm 2 июл 2012 в 13:54

Да, вероятно вы правы. У меня не получилось сделать Guava реализацию полностью идентичной.

crYpt 2 июл 2012 в 14:15

Результат теста исходя из названия должен возвращать что-то вроде Map<String, Iterable<Car>>. Для Guava это соблюдается, для остальных вариантов одному бренду будет соответствовать только одна машина. Предлагаю либо исключить этот тест, либо написать правильные реализации для других вариантов. Сейчас он не дает объективного сравнения.

MaximKat 2 июл 2012 в 14:43

Вас не смущает, что в тесте на самую крупную сделку, в официальном тесте по ссылке разница производительности в 3 раза, а у вас — в 15?

dmmm 3 июл 2012 в 13:40

Да, это смущает, я специально несколько раз проверял результаты вычислений и не нашел никаких изъянов.

Walrus 3 июл 2012 в 19:59

Петька, приборы?
Что означают числа в таблицах?

Walrus 3 июл 2012 в 20:01

И когда компиляете тест для JDK8 lambda — поставте javac ключик: -XDlambdaToMethod

Walrus 3 июл 2012 в 20:06

WARMUP_ITERATIONS_COUNT = 10;
too small.
etc.

Walrus 3 июл 2012 в 20:10

впрочем, тут я спешу. Может и хватит. Но надо доказать, что хватит.

НЛО прилетело и опубликовало эту надпись здесь

Walrus 3 июл 2012 в 20:13

не мешайте, сэр. У меня можно сказать ломка на отдыхе, а тут тааакое ;)

НЛО прилетело и опубликовало эту надпись здесь

dmmm 3 июл 2012 в 20:24

мм, я так понимаю, это междусобойчик программистов из oracle? добрый вечер всем, добро пожаловать на вечеринку

Walrus 3 июл 2012 в 20:41

Сейчас, я ни за что не ответственный. ;) Я в отпуске. ;)

Walrus 3 июл 2012 в 20:14

Кстати, а лямбды то тут причем? ;) Сравнивается то, что называется «collections bulk operations». :)

dmmm 3 июл 2012 в 20:26

вы правы, можно было и без лямбд обойтись

Walrus 3 июл 2012 в 20:30

Кстати, это плохо:

final int age = Collections.min(db.getSales()
                    .filter((Sale sale)->sale.getCost() > 50000.00)
                    .<Integer>map((Sale sale)->sale.getBuyer().getAge())
                    .into(new ArrayList<Integer>()));

Надо:

final int age = db.getSales()
                    .filter((Sale sale)->sale.getCost() > 50000.00)
                    .<Integer>map((Sale sale)->sale.getBuyer().getAge())
                    .reduce(0, (x,y)-> x<y ? x : y);

Siper 13 сен 2016 в 11:56

Я бы даже сказал как-то так:

final int age = db.getSales()
                    .filter(sale->sale.getCost() > 50000.00)
                    .mapToInt(sale->sale.getBuyer().getAge())
                    .min()
                    .orElse(0);

(сорри за некропост)

pyatigil 4 июл 2012 в 22:45

В Гуаве есть примочка, которая позволяет писать код практически неотличимый от JDK8 лямбд. Возможно потом появится и какой-то автоматичский переход. Примочка вот: docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/FluentIterable.html

Зарегистрируйтесь на Хабре, чтобы оставить комментарий