bug6209: starting with a Kadane algorithm implementation

Axel Uhl commited 2026-02-01 00:44:30 +0100 commit 89ecb4dfbe3e7cf59d48f521dd1d815306f0c717

				java/com.sap.sse.common/src/com/sap/sse/common/scalablevalue/KadaneExtremeSubarraysFinder.java
			
          @@ -90,6 +90,16 @@ implements Serializable, Iterable<T> {

               public synchronized void add(int index, T t) {

                   sequence.add(index, t);

          +        if (index == 0) {

          +            maxSumEndingAt.add(index, t.divide(1));

          +            // TODO update subsequent elements based on the change

          +        } else {

          +            if (t.compareTo(maxSumEndingAt.get(index-1)) >= 0) {

          +                maxSumEndingAt.add(index, t.divide(1));

          +            } else {

          +                // TODO

          +            }

          +        }

                   // TODO update all structures, sums, indices, and invariants

               }

...	...	@@ -90,6 +90,16 @@ implements Serializable, Iterable<T> {
90	90
91	91	public synchronized void add(int index, T t) {
92	92	sequence.add(index, t);
	93	+ if (index == 0) {
	94	+ maxSumEndingAt.add(index, t.divide(1));
	95	+ // TODO update subsequent elements based on the change
	96	+ } else {
	97	+ if (t.compareTo(maxSumEndingAt.get(index-1)) >= 0) {
	98	+ maxSumEndingAt.add(index, t.divide(1));
	99	+ } else {
	100	+ // TODO
	101	+ }
	102	+ }
93	103	// TODO update all structures, sums, indices, and invariants
94	104	}
95	105