rss forum sources ru
rss_forum_sources_ru

 -

rss_forum_sources_ru

 - e-mail

 

 -

LiveInternet.ru:
: 29.07.2007
:
:
: 80

:

, 23 2021 . 00:08 +
korvin:
applegame @

:
foo(bar(), baz())
: bar() baz()?

. ( bar, baz , ). (call-by-value vs call-by-name).

applegame @
? ?
    bool contains(T)(const T[] arr, const T e) pure {
    foreach(const x; arr) if(x == e) return true;
    return false;
    }


, , .

:

    public static void main(String[] args) {
    System.out.println(foo(1));
    }
    private static int foo(int i) {
    return bar(gee(++i));
    }
    private static int bar(int x) {
    return ++x+1;
    }
    private static int gee(int x) {
    return ++x*2;
    }


? , ?

applegame @
.

, .

applegame @
, "", .

.

----------------------------------------------------------------

, , - .

: , (x < max/2), .
5:


, (: 1 2 3 4 5 4 3 2 1)
, (: 5 4 3 2 1 2 3 4 5)


ArrayList , ( ):

    Benchmark (itemMapperType) (itemsToAdd) (type) Mode Cnt Score Error Units
    CollectionsBenchmark2.addMany ascending 100000 LinkedList avgt 10 1998.600 825.551 us/op
    CollectionsBenchmark2.addMany ascending 100000 ArrayList avgt 10 1158.352 630.132 us/op
    CollectionsBenchmark2.addMany descending 100000 LinkedList avgt 10 1984.810 819.924 us/op
    CollectionsBenchmark2.addMany descending 100000 ArrayList avgt 10 380804.497 4571.318 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 LinkedList avgt 10 2121.230 736.523 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 ArrayList avgt 10 191833.039 3449.825 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 LinkedList avgt 10 1876.418 727.067 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 ArrayList avgt 10 168997.600 4365.277 us/op
    CollectionsBenchmark2.addMany random 100000 LinkedList avgt 10 3463.063 908.374 us/op
    CollectionsBenchmark2.addMany random 100000 ArrayList avgt 10 195038.198 3059.551 us/op


, ArrayList , LinkedList, :
    Benchmark (itemMapperType) (itemsToAdd) (type) Mode Cnt Score Error Units
    CollectionsBenchmark2.addMany ascending 100000 LinkedList avgt 10 1998.600 825.551 us/op
    CollectionsBenchmark2.addMany ascending 100000 ArrayList.Sort avgt 10 1167.463 521.571 us/op
    CollectionsBenchmark2.addMany descending 100000 LinkedList avgt 10 1984.810 819.924 us/op
    CollectionsBenchmark2.addMany descending 100000 ArrayList.Sort avgt 10 1348.757 585.568 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 LinkedList avgt 10 2121.230 736.523 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 ArrayList.Sort avgt 10 1791.563 622.418 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 LinkedList avgt 10 1876.418 727.067 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 ArrayList.Sort avgt 10 1348.264 629.691 us/op
    CollectionsBenchmark2.addMany random 100000 LinkedList avgt 10 3463.063 908.374 us/op
    CollectionsBenchmark2.addMany random 100000 ArrayList.Sort avgt 10 19608.787 316.377 us/op

AL , , . , - .

, LL OpenLL, IntrusiveLL TreeMap (SortedMap):
    Benchmark (itemMapperType) (itemsToAdd) (type) Mode Cnt Score Error Units
    CollectionsBenchmark2.addMany ascending 100000 LinkedList avgt 10 1998.600 825.551 us/op
    CollectionsBenchmark2.addMany ascending 100000 OpenLinkedList avgt 10 1590.634 771.149 us/op
    CollectionsBenchmark2.addMany ascending 100000 TreeMap avgt 10 16178.317 352.460 us/op
    CollectionsBenchmark2.addMany ascending 100000 IntrusiveLinkedList avgt 10 958.116 459.509 us/op
    CollectionsBenchmark2.addMany descending 100000 LinkedList avgt 10 1984.810 819.924 us/op
    CollectionsBenchmark2.addMany descending 100000 OpenLinkedList avgt 10 1560.737 783.328 us/op
    CollectionsBenchmark2.addMany descending 100000 TreeMap avgt 10 15963.631 658.773 us/op
    CollectionsBenchmark2.addMany descending 100000 IntrusiveLinkedList avgt 10 940.864 433.400 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 LinkedList avgt 10 2121.230 736.523 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 OpenLinkedList avgt 10 1584.023 841.150 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 TreeMap avgt 10 11919.388 287.896 us/op
    CollectionsBenchmark2.addMany asc->desc 100000 IntrusiveLinkedList avgt 10 947.756 473.614 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 LinkedList avgt 10 1876.418 727.067 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 OpenLinkedList avgt 10 1503.495 891.668 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 TreeMap avgt 10 8444.099 744.990 us/op
    CollectionsBenchmark2.addMany desc->asc 100000 IntrusiveLinkedList avgt 10 917.276 511.321 us/op
    CollectionsBenchmark2.addMany random 100000 LinkedList avgt 10 3463.063 908.374 us/op
    CollectionsBenchmark2.addMany random 100000 OpenLinkedList avgt 10 1700.960 795.577 us/op
    CollectionsBenchmark2.addMany random 100000 TreeMap avgt 10 33226.797 1511.600 us/op
    CollectionsBenchmark2.addMany random 100000 IntrusiveLinkedList avgt 10 1301.572 462.545 us/op

,
1) LL .
2) TreeMap , , .

segioK, , , , , java.util.LinkedList - , , .

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3846687

:  

— — : [1] []
 

:
: 

: ( )

:

  URL