{"id":327055,"date":"2022-01-10T08:44:33","date_gmt":"2022-01-10T08:44:33","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=327055"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=327055","title":{"rendered":"<span>\u00ab\u041d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0439\u00bb \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b<\/span>"},"content":{"rendered":"<div><\/div>\n<div id=\"post-content-body\" class=\"article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0421\u0443\u043c\u043c\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u2014 \u0447\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u043e\u0449\u0435? \u0421\u0443\u043c\u043c\u0430 \u0435\u0441\u0442\u044c \u0432 SQL, \u0432 Java Stream API\u2026 \u0432 \u043a\u0440\u0430\u0439\u043d\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0441\u0430\u043c\u0438. \u041a\u0430\u043a \u0438 \u0432\u0441\u044f\u043a\u0430\u044f \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f, \u043e\u043d\u0430 \u0440\u0430\u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0441 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e.<\/p>\n<p>\u0412\u043e\u0442 \u0441\u0447\u0451\u0442 \u043a\u043b\u0438\u0435\u043d\u0442\u0430 \u0432 \u0431\u0430\u043d\u043a\u0435, \u043f\u043e \u043d\u0435\u043c\u0443 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f \u2014 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u2014 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0430\u044e\u0442 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0431\u0430\u043b\u0430\u043d\u0441. \u0422\u0430\u043a \u0441\u0443\u043c\u043c\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u043c\u0438\u0440\u0435. \u0410 \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u0438 \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u043c\u0438\u043d\u0443\u0441\u0435 \u0431\u0430\u043d\u043a \u0441 \u043e\u0442\u0441\u0440\u043e\u0447\u043a\u043e\u0439, \u043d\u043e \u043f\u0440\u0435\u0434\u043f\u0440\u0438\u043c\u0435\u0442 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u0432\u043f\u043b\u043e\u0442\u044c \u0434\u043e \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u044f \u0432 \u0441\u0443\u0434, \u0447\u0442\u043e\u0431\u044b \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u0444\u0438\u043d\u0430\u043d\u0441\u043e\u0432\u0443\u044e \u0431\u0440\u0435\u0448\u044c.<\/p>\n<pre><code class=\"java\">static long usualSum(LongStream changes) {     return changes.reduce(0, (a, b) -> a + b); }<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0441\u043a\u043b\u0430\u0434\u0430 \u0432\u0440\u043e\u0434\u0435 \u0431\u044b \u0442\u0435 \u0436\u0435 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u0438\u0445\u043e\u0434\u044b \u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0438 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0430\u044e\u0442 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043e\u0441\u0442\u0430\u0442\u043e\u043a. \u041d\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043f\u043e \u0443\u0432\u044f\u0437\u043a\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u0438 \u0441 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u043f\u0440\u0435\u0434\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0431\u0435\u0437\u043e\u0442\u043b\u0430\u0433\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u2014 \u043d\u0435\u043b\u044c\u0437\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u0442\u043e\u0432\u0430\u0440, \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0442, \u043d\u0443\u0436\u043d\u043e \u0441\u0440\u0430\u0437\u0443 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443, \u043f\u043e\u043f\u0440\u0430\u0432\u043b\u044f\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0443. \u042d\u0442\u043e \u043a\u0430\u0441\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0445 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044c\u043d\u043e-\u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u2014 \u0445\u043e\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u043d\u044b\u0445 \u0432 \u043a\u043e\u0448\u0435\u043b\u044c\u043a\u0435, \u0445\u043e\u0442\u044c \u043e\u0432\u0435\u0446 \u0432 \u0441\u0442\u0430\u0434\u0435.<\/p>\n<pre><code class=\"java\">static long nonNegativeSum(LongStream changes) {     return changes.reduce(0, (a, b) -> Math.max(0, a + b)); }<\/code><\/pre>\n<p>\u0410 \u0437\u0434\u0435\u0441\u044c \u0443\u0436\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438:<\/p>\n<ul>\n<li>\n<p>\u041d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430\u044f \u0431\u0438\u043d\u0430\u0440\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043d\u0430\u0440\u0443\u0448\u0430\u0435\u0442 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0441\u0432\u0451\u0440\u0442\u043a\u0438 <code>Stream.reduce()<\/code>. \u041f\u0440\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0438 \u043f\u043e\u0441\u043b\u0435 <code>Stream.parallel()<\/code> \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u043c, \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u043c \u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0412\u043d\u0443\u0442\u0440\u0438 <code>Math.max()<\/code> \u0435\u0441\u0442\u044c \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u0435 \u0438 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0445\u0432\u0430\u0442\u0438\u0442 \u043b\u0438 \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u043d\u0430 \u0441\u043a\u043b\u0430\u0434\u0435 \u0434\u043b\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0438. \u041a\u0430\u043a \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043d\u0430 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u043a\u0443\u0441\u043a\u0438 \u0434\u043b\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0435\u0441\u043b\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u043a\u0443\u0441\u043e\u043a \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0433\u043e?<\/p>\n<\/li>\n<li>\n<p>\u0412 SQL \u043d\u0435\u0442 \u0430\u043d\u0430\u043b\u043e\u0433\u0430, \u0430 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u0430\u0433\u0440\u0435\u0433\u0430\u0442, \u043e\u043f\u044f\u0442\u044c \u0436\u0435, \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u043c \u0434\u043b\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<\/li>\n<\/ul>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"\/img\/image-loader.svg\" alt=\"Fork\/Join \u0441\u043b\u043e\u043c\u0430\u043d \u043d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439\" title=\"Fork\/Join \u0441\u043b\u043e\u043c\u0430\u043d \u043d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439\" height=\"200\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/048\/672\/731\/04867273178d2b66853aad35f5d39b3d.png\" data-width=\"780\"\/><figcaption>Fork\/Join \u0441\u043b\u043e\u043c\u0430\u043d \u043d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439<\/figcaption><\/figure>\n<p>&#171;\u041d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u0430\u044f&#187; \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b \u0432\u0441\u0451 \u0436\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u0412\u0435\u0441\u044c \u043d\u0435\u043c\u043d\u043e\u0433\u043e\u0441\u043b\u043e\u0432\u043d\u044b\u0439 \u043a\u043e\u0434 \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u043c \u0432<\/p>\n<pre><code class=\"java\">public class Example {     \u2026 }<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u0434\u043b\u0438\u043d\u043d\u0443\u044e \u0438\u0441\u0442\u043e\u0440\u0438\u044e \u043f\u0441\u0435\u0432\u0434\u043e\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0439, \u043f\u0443\u0441\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043d\u0430 \u043e\u0442\u0440\u0435\u0437\u043a\u0435 [-99, 99]<\/p>\n<pre><code class=\"java\">static LongStream changes() {     return LongStream             .range(1, 1000_000_000)             .map(i -> (i * 137) % 199 - 99); }<\/code><\/pre>\n<p>\u0427\u0442\u043e\u0431\u044b \u043d\u0430 \u043a\u043e\u043b\u0435\u043d\u043a\u0435 \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0438 \u044d\u0444\u0444\u0435\u043a\u0442 \u043e\u0442 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0437\u0430\u0446\u0438\u0438, \u043f\u0435\u0447\u0430\u0442\u0430\u0435\u043c \u0432\u0440\u0435\u043c\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442.<\/p>\n<pre><code class=\"java\">static void bench(ToLongFunction&lt;LongStream> function, LongStream changes) {     long start = System.currentTimeMillis();     long result = function.applyAsLong(changes);     long end = System.currentTimeMillis();     System.out.printf(\"%4sms: %s\\n\", end - start, result); }<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u0438\u043c \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443: \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044f\u0442\u0441\u044f \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c. \u0414\u043e\u0433\u0430\u0434\u0430\u0439\u0442\u0435\u0441\u044c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u044f\u0434\u0435\u0440 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0435?<\/p>\n<pre><code class=\"java\">bench(Example::usualSum, changes()); bench(Example::usualSum, changes().parallel()); > 1585ms: 147 >  390ms: 147<\/code><\/pre>\n<p>\u041d\u0430\u0438\u0432\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0431\u044b\u0441\u0442\u0440\u043e, \u043d\u043e <strong>\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e<\/strong> \u043f\u0440\u0438 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0438.<\/p>\n<pre><code class=\"java\">bench(Example::nonNegativeSum, changes()); bench(Example::nonNegativeSum, changes().parallel()); > 1274ms: 300 >  390ms: 13309<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0432\u0435\u0440\u043d\u043e\u0433\u043e \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043c\u0441\u044f \u0441 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_%D0%93%D1%80%D0%BE%D1%82%D0%B5%D0%BD%D0%B4%D0%B8%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0433\u0440\u0443\u043f\u043f\u043e\u0439 \u0413\u0440\u043e\u0442\u0435\u043d\u0434\u0438\u043a\u0430<\/a>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0446\u0435\u043b\u043e\u0435, \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0435, \u043f\u0430\u0440\u043e\u0439 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b<\/p>\n<p><code>-2 ~ (5, 3) ~ (15, 13) ~ (105, 103) ~ \u2026<\/code><\/p>\n<p>\u0433\u0434\u0435 \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043f\u0430\u0440\u044b \u0442\u0440\u0430\u043a\u0442\u0443\u0435\u0442\u0441\u044f \u043a\u0430\u043a \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0435, \u0430 \u0432\u0442\u043e\u0440\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u2014 \u043a\u0430\u043a \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c\u043e\u0435. \u041a\u043b\u0430\u0441\u0441 \u0441 \u0434\u0432\u0443\u043c\u044f \u043f\u043e\u043b\u044f\u043c\u0438 \u0432 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0413\u0440\u043e\u0442\u0435\u043d\u0434\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0430 \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b.<\/p>\n<pre><code class=\"java\">static final class Gro {     private long fall;     private long grow; } <\/code><\/pre>\n<details class=\"spoiler\">\n<summary>\u041c\u0435\u0441\u0442\u043e \u0434\u043b\u044f \u0443\u0434\u0430\u0440\u0430 \u0433\u043e\u043b\u043e\u0432\u043e\u0439 ?<\/summary>\n<div class=\"spoiler__content\">\n<figure class=\"\"><img decoding=\"async\" src=\"\/img\/image-loader.svg\" alt=\" y(x) = grow + max(0, x - fall)\" title=\" y(x) = grow + max(0, x - fall)\" height=\"200\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/253\/03b\/c2a\/25303bc2a10faae01efbfcf76c21c2fe.png\" data-width=\"200\"\/><figcaption> y(x) = grow + max(0, x &#8212; fall)<\/figcaption><\/figure>\n<p>\u0421\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u044b\u0445 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Rectifier_(neural_networks)\" rel=\"noopener noreferrer nofollow\">ReLU<\/a> \u0441 \u0434\u0432\u0443\u043c\u044f \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438 fall \u0438 grow, \u0437\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0442\u043e\u0447\u043a\u0443 \u0438\u0437\u043b\u043e\u043c\u0430, \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u043e \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u0422\u043e \u0435\u0441\u0442\u044c <code>y\u2082(y\u2081(x))<\/code> \u0438\u043c\u0435\u0435\u0442 \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u0432\u0438\u0434 \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u043e\u0433\u043e ReLU, \u0438\u0431\u043e<\/p>\n<p><code>max(0, a + max(0, b)) = max(0, a) + max(0, b + min(0, a))<\/code><\/p>\n<p><a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B9\" rel=\"noopener noreferrer nofollow\">\u041a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0439<\/a> \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430, \u0437\u043d\u0430\u0447\u0438\u0442, \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u044b\u0445 ReLU \u0442\u043e\u0436\u0435 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430.<\/p>\n<\/div>\n<\/details>\n<p>\u041d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0447\u0435\u0440\u0435\u0437 \u043c\u0443\u0442\u0430\u0431\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0432\u0451\u0440\u0442\u043a\u0443 <code>Stream.collect()<\/code>:<\/p>\n<ul>\n<li>\n<p>\u041f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044f\u043c \u0440\u0430\u0437\u0434\u0430\u0451\u043c \u043f\u043e \u043f\u0443\u0441\u0442\u043e\u043c\u0443 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0443 <code>Gro::new<\/code>;<\/p>\n<\/li>\n<li>\n<p>\u0410\u0433\u0440\u0435\u0433\u0438\u0440\u0443\u0435\u043c <code>accumulator<\/code> \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u043a\u0443\u0441\u043a\u0438 \u0434\u0430\u043d\u043d\u044b\u0445;<\/p>\n<\/li>\n<li>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u043f\u043e\u043f\u0430\u0440\u043d\u043e, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043a\u0443\u0441\u043a\u043e\u0432, \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u043c \u0447\u0435\u0440\u0435\u0437 <code>combiner<\/code> \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u044b \u0432\u0441\u0435\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u043e\u0434\u0438\u043d.<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u0438\u0437 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0451\u043d\u043d\u043e\u0433\u043e \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0430 \u0434\u043e\u0441\u0442\u0430\u0451\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c\u043e\u0435, \u0430 \u043f\u0440\u043e \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c.<\/p>\n<pre><code class=\"java\">static long grosum(LongStream changes) {     return changes.collect(Gro::new, Example::accumulator, Example::combiner)         .grow; }  static void accumulator(Gro a, long value) {     a.grow += value;     if (a.grow &lt; 0) {         a.fall -= a.grow;         a.grow = 0;     } }  static void combiner(Gro a, Gro b) {     if (a.grow &lt; b.fall) {         a.fall += b.fall - a.grow;         a.grow = b.grow;     } else {         a.grow += b.grow - b.fall;     } }<\/code><\/pre>\n<\/li>\n<\/ul>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b: \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044f\u0442\u0441\u044f \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c.<\/p>\n<pre><code class=\"java\">bench(Example::grosum, changes()); bench(Example::grosum, changes().parallel()); > 1277ms: 300 >  402ms: 300<\/code><\/pre>\n<details class=\"spoiler\">\n<summary>\u0418\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438 \u043d\u0430 \u0440\u0430\u0437\u043d\u044b\u0445 \u044f\u0437\u044b\u043a\u0430\u0445: Java, SQL, Haskell, \u0440\u0443\u0441\u0441\u043a\u0438\u0439<\/summary>\n<div class=\"spoiler__content\">\n<p>\u041a\u0440\u043e\u043c\u0435 \u043a\u043e\u0434\u0430 \u043d\u0430 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/Grosum.java\" rel=\"noopener noreferrer nofollow\">Java<\/a>, \u043c\u043e\u0436\u043d\u043e \u0433\u043b\u044f\u043d\u0443\u0442\u044c <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.sql\" rel=\"noopener noreferrer nofollow\">SQL<\/a>, \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u043c \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u043e\u043c \u043d\u0430 Oracle. \u0412 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u0438 \u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u043e\u0439 <code>sum<\/code>, <code>grosum<\/code> \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430, \u043d\u043e <strong>\u043d\u0435\u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u0430<\/strong>. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0433\u0434\u0430 \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a.<\/p>\n<pre><code class=\"sql\">select grosum(change) over (order by time) as balance from changes<\/code><\/pre>\n<p>\u0415\u0441\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043c\u043e\u043d\u043e\u0438\u0434\u0430 \u043d\u0430 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.hs\" rel=\"noopener noreferrer nofollow\">Haskell<\/a>, \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0445\u043e\u0440\u043e\u0448 \u0442\u0435\u043c, \u0447\u0442\u043e \u0442\u0435\u0441\u0442\u044b \u0432 2 \u0441\u0442\u0440\u043e\u043a\u0438.<\/p>\n<pre><code class=\"haskell\">prop_eq xs  = grosum xs == foldl' (\u229e) 0 xs prop_monoid = monoid (mempty :: Gro Int)<\/code><\/pre>\n<p> \u041d\u0430 \u0440\u0443\u0441\u0441\u043a\u043e\u043c \u044f\u0437\u044b\u043a\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c <a href=\"https:\/\/www.youtube.com\/watch?v=-V8iI3dc4fE&amp;list=PL1irPRp3Ng9bfrAMQMHmFhpzjdx9-ZtcM&amp;index=2\" rel=\"noopener noreferrer nofollow\">\u0434\u043e\u043a\u043b\u0430\u0434<\/a>, <a href=\"https:\/\/raw.githubusercontent.com\/grotsev\/snippet\/master\/grosum-slides.pdf\" rel=\"noopener noreferrer nofollow\">\u0441\u043b\u0430\u0439\u0434\u044b<\/a> \u0438 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.txt\" rel=\"noopener noreferrer nofollow\">\u0442\u0440\u0430\u043d\u0441\u043a\u0440\u0438\u043f\u0442<\/a>.<\/p>\n<\/div>\n<\/details>\n<p>\u041a\u0430\u043a\u0430\u044f-\u0442\u043e \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u0430\u044f <a href=\"https:\/\/lesswrong.ru\/w\/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%B0%D1%8F_%D0%B8%D1%81%D1%82%D0%B8%D0%BD%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043c\u0430\u0433\u0438\u044f<\/a> \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430 \u0431\u043b\u0430\u0433\u043e \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430.<\/p>\n<\/div>\n<\/div>\n<p> <!----> <\/p>\n<div class=\"tm-article-poll\">\n<div class=\"tm-notice tm-article-poll__notice tm-notice_positive\"><!----> <\/p>\n<div class=\"tm-notice__inner\"><!----> <\/p>\n<div class=\"tm-notice__content\"><span>\u0422\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u043c\u043e\u0433\u0443\u0442 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u043e\u043f\u0440\u043e\u0441\u0435. <a rel=\"nofollow\" href=\"\/kek\/v1\/auth\/habrahabr\/?back=\/ru\/post\/598913\/&#038;hl=ru\">\u0412\u043e\u0439\u0434\u0438\u0442\u0435<\/a>, \u043f\u043e\u0436\u0430\u043b\u0443\u0439\u0441\u0442\u0430.<\/span><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__header\">\u0427\u0442\u043e \u044d\u0442\u043e \u0431\u044b\u043b\u043e?<\/div>\n<div class=\"tm-article-poll__answers\">\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent tm-article-poll__answer-percent_winning\">             56.18%           <\/span> <span class=\"tm-article-poll__answer-label\">? \u0412\u0437\u0440\u044b\u0432 \u043c\u043e\u0437\u0433\u0430<\/span> <span class=\"tm-article-poll__answer-votes\">             50           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress tm-article-poll__answer-progress_winning\" style=\"width:56.18%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             13.48%           <\/span> <span class=\"tm-article-poll__answer-label\">[:||||:] \u0411\u0430\u044f\u043d, \u0432\u0441\u0435\u0433\u0434\u0430 \u0442\u0430\u043a \u0434\u0435\u043b\u0430\u044e<\/span> <span class=\"tm-article-poll__answer-votes\">             12           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:13.48%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             4.49%           <\/span> <span class=\"tm-article-poll__answer-label\">\u274c \u041e\u0448\u0438\u0431\u043a\u0430, \u043d\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442<\/span> <span class=\"tm-article-poll__answer-votes\">             4           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:4.49%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             44.94%           <\/span> <span class=\"tm-article-poll__answer-label\">? \u041c\u0430\u0433\u0438\u044f<\/span> <span class=\"tm-article-poll__answer-votes\">             40           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:44.94%;\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__stats\">        \u041f\u0440\u043e\u0433\u043e\u043b\u043e\u0441\u043e\u0432\u0430\u043b\u0438 89 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439.          \u0412\u043e\u0437\u0434\u0435\u0440\u0436\u0430\u043b\u0438\u0441\u044c 45 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439.      <\/div>\n<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/598913\/\"> https:\/\/habr.com\/ru\/post\/598913\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><\/div>\n<div id=\"post-content-body\" class=\"article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0421\u0443\u043c\u043c\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u2014 \u0447\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u043e\u0449\u0435? \u0421\u0443\u043c\u043c\u0430 \u0435\u0441\u0442\u044c \u0432 SQL, \u0432 Java Stream API\u2026 \u0432 \u043a\u0440\u0430\u0439\u043d\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0441\u0430\u043c\u0438. \u041a\u0430\u043a \u0438 \u0432\u0441\u044f\u043a\u0430\u044f \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f, \u043e\u043d\u0430 \u0440\u0430\u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0441 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e.<\/p>\n<p>\u0412\u043e\u0442 \u0441\u0447\u0451\u0442 \u043a\u043b\u0438\u0435\u043d\u0442\u0430 \u0432 \u0431\u0430\u043d\u043a\u0435, \u043f\u043e \u043d\u0435\u043c\u0443 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f \u2014 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u2014 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0430\u044e\u0442 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0431\u0430\u043b\u0430\u043d\u0441. \u0422\u0430\u043a \u0441\u0443\u043c\u043c\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u043c\u0438\u0440\u0435. \u0410 \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u0438 \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u043c\u0438\u043d\u0443\u0441\u0435 \u0431\u0430\u043d\u043a \u0441 \u043e\u0442\u0441\u0440\u043e\u0447\u043a\u043e\u0439, \u043d\u043e \u043f\u0440\u0435\u0434\u043f\u0440\u0438\u043c\u0435\u0442 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u0432\u043f\u043b\u043e\u0442\u044c \u0434\u043e \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u044f \u0432 \u0441\u0443\u0434, \u0447\u0442\u043e\u0431\u044b \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u0444\u0438\u043d\u0430\u043d\u0441\u043e\u0432\u0443\u044e \u0431\u0440\u0435\u0448\u044c.<\/p>\n<pre><code class=\"java\">static long usualSum(LongStream changes) {     return changes.reduce(0, (a, b) -> a + b); }<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0441\u043a\u043b\u0430\u0434\u0430 \u0432\u0440\u043e\u0434\u0435 \u0431\u044b \u0442\u0435 \u0436\u0435 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u0438\u0445\u043e\u0434\u044b \u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0438 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0430\u044e\u0442 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043e\u0441\u0442\u0430\u0442\u043e\u043a. \u041d\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043f\u043e \u0443\u0432\u044f\u0437\u043a\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u0438 \u0441 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u043f\u0440\u0435\u0434\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0431\u0435\u0437\u043e\u0442\u043b\u0430\u0433\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u2014 \u043d\u0435\u043b\u044c\u0437\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u0438\u0442\u044c \u0442\u043e\u0432\u0430\u0440, \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0442, \u043d\u0443\u0436\u043d\u043e \u0441\u0440\u0430\u0437\u0443 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443, \u043f\u043e\u043f\u0440\u0430\u0432\u043b\u044f\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0443. \u042d\u0442\u043e \u043a\u0430\u0441\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0445 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044c\u043d\u043e-\u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u2014 \u0445\u043e\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u043d\u044b\u0445 \u0432 \u043a\u043e\u0448\u0435\u043b\u044c\u043a\u0435, \u0445\u043e\u0442\u044c \u043e\u0432\u0435\u0446 \u0432 \u0441\u0442\u0430\u0434\u0435.<\/p>\n<pre><code class=\"java\">static long nonNegativeSum(LongStream changes) {     return changes.reduce(0, (a, b) -> Math.max(0, a + b)); }<\/code><\/pre>\n<p>\u0410 \u0437\u0434\u0435\u0441\u044c \u0443\u0436\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438:<\/p>\n<ul>\n<li>\n<p>\u041d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430\u044f \u0431\u0438\u043d\u0430\u0440\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043d\u0430\u0440\u0443\u0448\u0430\u0435\u0442 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 \u0441\u0432\u0451\u0440\u0442\u043a\u0438 <code>Stream.reduce()<\/code>. \u041f\u0440\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0438 \u043f\u043e\u0441\u043b\u0435 <code>Stream.parallel()<\/code> \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u043c, \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u043c \u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0412\u043d\u0443\u0442\u0440\u0438 <code>Math.max()<\/code> \u0435\u0441\u0442\u044c \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u0435 \u0438 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0445\u0432\u0430\u0442\u0438\u0442 \u043b\u0438 \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u043d\u0430 \u0441\u043a\u043b\u0430\u0434\u0435 \u0434\u043b\u044f \u043e\u0442\u0433\u0440\u0443\u0437\u043a\u0438. \u041a\u0430\u043a \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043d\u0430 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u043a\u0443\u0441\u043a\u0438 \u0434\u043b\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0435\u0441\u043b\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u043a\u0443\u0441\u043e\u043a \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0433\u043e?<\/p>\n<\/li>\n<li>\n<p>\u0412 SQL \u043d\u0435\u0442 \u0430\u043d\u0430\u043b\u043e\u0433\u0430, \u0430 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u0430\u0433\u0440\u0435\u0433\u0430\u0442, \u043e\u043f\u044f\u0442\u044c \u0436\u0435, \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u043c \u0434\u043b\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<\/li>\n<\/ul>\n<figure class=\"full-width\"><figcaption>Fork\/Join \u0441\u043b\u043e\u043c\u0430\u043d \u043d\u0435\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439<\/figcaption><\/figure>\n<p>&#171;\u041d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u0430\u044f&#187; \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b \u0432\u0441\u0451 \u0436\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u0412\u0435\u0441\u044c \u043d\u0435\u043c\u043d\u043e\u0433\u043e\u0441\u043b\u043e\u0432\u043d\u044b\u0439 \u043a\u043e\u0434 \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u043c \u0432<\/p>\n<pre><code class=\"java\">public class Example {     \u2026 }<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u0434\u043b\u0438\u043d\u043d\u0443\u044e \u0438\u0441\u0442\u043e\u0440\u0438\u044e \u043f\u0441\u0435\u0432\u0434\u043e\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0439, \u043f\u0443\u0441\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043d\u0430 \u043e\u0442\u0440\u0435\u0437\u043a\u0435 [-99, 99]<\/p>\n<pre><code class=\"java\">static LongStream changes() {     return LongStream             .range(1, 1000_000_000)             .map(i -> (i * 137) % 199 - 99); }<\/code><\/pre>\n<p>\u0427\u0442\u043e\u0431\u044b \u043d\u0430 \u043a\u043e\u043b\u0435\u043d\u043a\u0435 \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0438 \u044d\u0444\u0444\u0435\u043a\u0442 \u043e\u0442 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0437\u0430\u0446\u0438\u0438, \u043f\u0435\u0447\u0430\u0442\u0430\u0435\u043c \u0432\u0440\u0435\u043c\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442.<\/p>\n<pre><code class=\"java\">static void bench(ToLongFunction&lt;LongStream> function, LongStream changes) {     long start = System.currentTimeMillis();     long result = function.applyAsLong(changes);     long end = System.currentTimeMillis();     System.out.printf(\"%4sms: %s\\n\", end - start, result); }<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u0438\u043c \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443: \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044f\u0442\u0441\u044f \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c. \u0414\u043e\u0433\u0430\u0434\u0430\u0439\u0442\u0435\u0441\u044c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u044f\u0434\u0435\u0440 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0435?<\/p>\n<pre><code class=\"java\">bench(Example::usualSum, changes()); bench(Example::usualSum, changes().parallel()); > 1585ms: 147 >  390ms: 147<\/code><\/pre>\n<p>\u041d\u0430\u0438\u0432\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0431\u044b\u0441\u0442\u0440\u043e, \u043d\u043e <strong>\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e<\/strong> \u043f\u0440\u0438 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0438.<\/p>\n<pre><code class=\"java\">bench(Example::nonNegativeSum, changes()); bench(Example::nonNegativeSum, changes().parallel()); > 1274ms: 300 >  390ms: 13309<\/code><\/pre>\n<p>\u0414\u043b\u044f \u0432\u0435\u0440\u043d\u043e\u0433\u043e \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043c\u0441\u044f \u0441 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_%D0%93%D1%80%D0%BE%D1%82%D0%B5%D0%BD%D0%B4%D0%B8%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0433\u0440\u0443\u043f\u043f\u043e\u0439 \u0413\u0440\u043e\u0442\u0435\u043d\u0434\u0438\u043a\u0430<\/a>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0446\u0435\u043b\u043e\u0435, \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0435, \u043f\u0430\u0440\u043e\u0439 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b<\/p>\n<p><code>-2 ~ (5, 3) ~ (15, 13) ~ (105, 103) ~ \u2026<\/code><\/p>\n<p>\u0433\u0434\u0435 \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043f\u0430\u0440\u044b \u0442\u0440\u0430\u043a\u0442\u0443\u0435\u0442\u0441\u044f \u043a\u0430\u043a \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0435, \u0430 \u0432\u0442\u043e\u0440\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u2014 \u043a\u0430\u043a \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c\u043e\u0435. \u041a\u043b\u0430\u0441\u0441 \u0441 \u0434\u0432\u0443\u043c\u044f \u043f\u043e\u043b\u044f\u043c\u0438 \u0432 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0413\u0440\u043e\u0442\u0435\u043d\u0434\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0430 \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b.<\/p>\n<pre><code class=\"java\">static final class Gro {     private long fall;     private long grow; } <\/code><\/pre>\n<details class=\"spoiler\">\n<summary>\u041c\u0435\u0441\u0442\u043e \u0434\u043b\u044f \u0443\u0434\u0430\u0440\u0430 \u0433\u043e\u043b\u043e\u0432\u043e\u0439 ?<\/summary>\n<div class=\"spoiler__content\">\n<figure class=\"\"><figcaption> y(x) = grow + max(0, x &#8212; fall)<\/figcaption><\/figure>\n<p>\u0421\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u044b\u0445 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Rectifier_(neural_networks)\" rel=\"noopener noreferrer nofollow\">ReLU<\/a> \u0441 \u0434\u0432\u0443\u043c\u044f \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438 fall \u0438 grow, \u0437\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0442\u043e\u0447\u043a\u0443 \u0438\u0437\u043b\u043e\u043c\u0430, \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u043e \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u0422\u043e \u0435\u0441\u0442\u044c <code>y\u2082(y\u2081(x))<\/code> \u0438\u043c\u0435\u0435\u0442 \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u0432\u0438\u0434 \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u043e\u0433\u043e ReLU, \u0438\u0431\u043e<\/p>\n<p><code>max(0, a + max(0, b)) = max(0, a) + max(0, b + min(0, a))<\/code><\/p>\n<p><a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B9\" rel=\"noopener noreferrer nofollow\">\u041a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0439<\/a> \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430, \u0437\u043d\u0430\u0447\u0438\u0442, \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0441\u043c\u0435\u0449\u0451\u043d\u043d\u044b\u0445 ReLU \u0442\u043e\u0436\u0435 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430.<\/p>\n<\/div>\n<\/details>\n<p>\u041d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0447\u0435\u0440\u0435\u0437 \u043c\u0443\u0442\u0430\u0431\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0432\u0451\u0440\u0442\u043a\u0443 <code>Stream.collect()<\/code>:<\/p>\n<ul>\n<li>\n<p>\u041f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044f\u043c \u0440\u0430\u0437\u0434\u0430\u0451\u043c \u043f\u043e \u043f\u0443\u0441\u0442\u043e\u043c\u0443 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0443 <code>Gro::new<\/code>;<\/p>\n<\/li>\n<li>\n<p>\u0410\u0433\u0440\u0435\u0433\u0438\u0440\u0443\u0435\u043c <code>accumulator<\/code> \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u043a\u0443\u0441\u043a\u0438 \u0434\u0430\u043d\u043d\u044b\u0445;<\/p>\n<\/li>\n<li>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u043f\u043e\u043f\u0430\u0440\u043d\u043e, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043a\u0443\u0441\u043a\u043e\u0432, \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u043c \u0447\u0435\u0440\u0435\u0437 <code>combiner<\/code> \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u044b \u0432\u0441\u0435\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u043e\u0434\u0438\u043d.<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u0438\u0437 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0451\u043d\u043d\u043e\u0433\u043e \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u0430 \u0434\u043e\u0441\u0442\u0430\u0451\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c\u043e\u0435, \u0430 \u043f\u0440\u043e \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c.<\/p>\n<pre><code class=\"java\">static long grosum(LongStream changes) {     return changes.collect(Gro::new, Example::accumulator, Example::combiner)         .grow; }  static void accumulator(Gro a, long value) {     a.grow += value;     if (a.grow &lt; 0) {         a.fall -= a.grow;         a.grow = 0;     } }  static void combiner(Gro a, Gro b) {     if (a.grow &lt; b.fall) {         a.fall += b.fall - a.grow;         a.grow = b.grow;     } else {         a.grow += b.grow - b.fall;     } }<\/code><\/pre>\n<\/li>\n<\/ul>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u0443\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b: \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044f\u0442\u0441\u044f \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c.<\/p>\n<pre><code class=\"java\">bench(Example::grosum, changes()); bench(Example::grosum, changes().parallel()); > 1277ms: 300 >  402ms: 300<\/code><\/pre>\n<details class=\"spoiler\">\n<summary>\u0418\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438 \u043d\u0430 \u0440\u0430\u0437\u043d\u044b\u0445 \u044f\u0437\u044b\u043a\u0430\u0445: Java, SQL, Haskell, \u0440\u0443\u0441\u0441\u043a\u0438\u0439<\/summary>\n<div class=\"spoiler__content\">\n<p>\u041a\u0440\u043e\u043c\u0435 \u043a\u043e\u0434\u0430 \u043d\u0430 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/Grosum.java\" rel=\"noopener noreferrer nofollow\">Java<\/a>, \u043c\u043e\u0436\u043d\u043e \u0433\u043b\u044f\u043d\u0443\u0442\u044c <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.sql\" rel=\"noopener noreferrer nofollow\">SQL<\/a>, \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u043c \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u043e\u043c \u043d\u0430 Oracle. \u0412 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0439 \u0438 \u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u043e\u0439 <code>sum<\/code>, <code>grosum<\/code> \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u0430, \u043d\u043e <strong>\u043d\u0435\u043a\u043e\u043c\u043c\u0443\u0442\u0430\u0442\u0438\u0432\u043d\u0430<\/strong>. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0433\u0434\u0430 \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a.<\/p>\n<pre><code class=\"sql\">select grosum(change) over (order by time) as balance from changes<\/code><\/pre>\n<p>\u0415\u0441\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043c\u043e\u043d\u043e\u0438\u0434\u0430 \u043d\u0430 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.hs\" rel=\"noopener noreferrer nofollow\">Haskell<\/a>, \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0445\u043e\u0440\u043e\u0448 \u0442\u0435\u043c, \u0447\u0442\u043e \u0442\u0435\u0441\u0442\u044b \u0432 2 \u0441\u0442\u0440\u043e\u043a\u0438.<\/p>\n<pre><code class=\"haskell\">prop_eq xs  = grosum xs == foldl' (\u229e) 0 xs prop_monoid = monoid (mempty :: Gro Int)<\/code><\/pre>\n<p> \u041d\u0430 \u0440\u0443\u0441\u0441\u043a\u043e\u043c \u044f\u0437\u044b\u043a\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c <a href=\"https:\/\/www.youtube.com\/watch?v=-V8iI3dc4fE&amp;list=PL1irPRp3Ng9bfrAMQMHmFhpzjdx9-ZtcM&amp;index=2\" rel=\"noopener noreferrer nofollow\">\u0434\u043e\u043a\u043b\u0430\u0434<\/a>, <a href=\"https:\/\/raw.githubusercontent.com\/grotsev\/snippet\/master\/grosum-slides.pdf\" rel=\"noopener noreferrer nofollow\">\u0441\u043b\u0430\u0439\u0434\u044b<\/a> \u0438 <a href=\"https:\/\/github.com\/grotsev\/snippet\/blob\/master\/grosum.txt\" rel=\"noopener noreferrer nofollow\">\u0442\u0440\u0430\u043d\u0441\u043a\u0440\u0438\u043f\u0442<\/a>.<\/p>\n<\/div>\n<\/details>\n<p>\u041a\u0430\u043a\u0430\u044f-\u0442\u043e \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u0430\u044f <a href=\"https:\/\/lesswrong.ru\/w\/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%B0%D1%8F_%D0%B8%D1%81%D1%82%D0%B8%D0%BD%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043c\u0430\u0433\u0438\u044f<\/a> \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430 \u0431\u043b\u0430\u0433\u043e \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430.<\/p>\n<\/div>\n<\/div>\n<p> <!----> <\/p>\n<div class=\"tm-article-poll\">\n<div class=\"tm-notice tm-article-poll__notice tm-notice_positive\"><!----> <\/p>\n<div class=\"tm-notice__inner\"><!----> <\/p>\n<div class=\"tm-notice__content\"><span>\u0422\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u043c\u043e\u0433\u0443\u0442 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u043e\u043f\u0440\u043e\u0441\u0435. <a rel=\"nofollow\" href=\"\/kek\/v1\/auth\/habrahabr\/?back=\/ru\/post\/598913\/&#038;hl=ru\">\u0412\u043e\u0439\u0434\u0438\u0442\u0435<\/a>, \u043f\u043e\u0436\u0430\u043b\u0443\u0439\u0441\u0442\u0430.<\/span><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__header\">\u0427\u0442\u043e \u044d\u0442\u043e \u0431\u044b\u043b\u043e?<\/div>\n<div class=\"tm-article-poll__answers\">\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent tm-article-poll__answer-percent_winning\">             56.18%           <\/span> <span class=\"tm-article-poll__answer-label\">? \u0412\u0437\u0440\u044b\u0432 \u043c\u043e\u0437\u0433\u0430<\/span> <span class=\"tm-article-poll__answer-votes\">             50           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress tm-article-poll__answer-progress_winning\" style=\"width:56.18%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             13.48%           <\/span> <span class=\"tm-article-poll__answer-label\">[:||||:] \u0411\u0430\u044f\u043d, \u0432\u0441\u0435\u0433\u0434\u0430 \u0442\u0430\u043a \u0434\u0435\u043b\u0430\u044e<\/span> <span class=\"tm-article-poll__answer-votes\">             12           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:13.48%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             4.49%           <\/span> <span class=\"tm-article-poll__answer-label\">\u274c \u041e\u0448\u0438\u0431\u043a\u0430, \u043d\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442<\/span> <span class=\"tm-article-poll__answer-votes\">             4           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:4.49%;\"><\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__answer\">\n<div class=\"tm-article-poll__answer-data\"><span class=\"tm-article-poll__answer-percent\">             44.94%           <\/span> <span class=\"tm-article-poll__answer-label\">? \u041c\u0430\u0433\u0438\u044f<\/span> <span class=\"tm-article-poll__answer-votes\">             40           <\/span><\/div>\n<div class=\"tm-article-poll__answer-bar\">\n<div class=\"tm-article-poll__answer-progress\" style=\"width:44.94%;\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"tm-article-poll__stats\">        \u041f\u0440\u043e\u0433\u043e\u043b\u043e\u0441\u043e\u0432\u0430\u043b\u0438 89 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439.          \u0412\u043e\u0437\u0434\u0435\u0440\u0436\u0430\u043b\u0438\u0441\u044c 45 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439.      <\/div>\n<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/598913\/\"> https:\/\/habr.com\/ru\/post\/598913\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-327055","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/327055","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=327055"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/327055\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=327055"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=327055"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=327055"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}