@platforma-sdk/workflow-tengo 6.17.0 → 6.17.1

package/dist/tengo/lib/slices.lib.tengo

@@ -213,45 +213,68 @@ every := func(slice, fn) {
 
 
 
+
+
+
+
+
 _quickSortFn := func(arr, left, right, less) {
-	if is_undefined(arr) || len(arr) <= 1 || left < 0 || left >= len(arr) || right < 0 || right >= len(arr) || left >= right {
+	if is_undefined(arr) || len(arr) <= 1 || left < 0 || left >= len(arr) || right < 0 || right >= len(arr) {
 		return arr
 	}
-	idx := left
-	for i := left; i < right; i++ {
-		if less(arr[i], arr[right]) {
-			temp := arr[i]
-			arr[i] = arr[idx]
-			arr[idx] = temp
-			idx++
+	for left < right {
+		pivot := arr[left + (right - left) / 2]
+		i := left
+		j := right
+		for i <= j {
+			for less(arr[i], pivot) { i++ }
+			for less(pivot, arr[j]) { j-- }
+			if i <= j {
+				temp := arr[i]
+				arr[i] = arr[j]
+				arr[j] = temp
+				i++
+				j--
+			}
+		}
+		if j - left < right - i {
+			_quickSortFn(arr, left, j, less)
+			left = i
+		} else {
+			_quickSortFn(arr, i, right, less)
+			right = j
 		}
 	}
-	temp := arr[right]
-	arr[right] = arr[idx]
-	arr[idx] = temp
-	_quickSortFn(arr, left, idx-1, less)
-	_quickSortFn(arr, idx+1, right, less)
 	return arr
 }
 
 _quickSort := func(arr, left, right) {
-	if is_undefined(arr) || len(arr) <= 1 || left < 0 || left >= len(arr) || right < 0 || right >= len(arr) || left >= right {
+	if is_undefined(arr) || len(arr) <= 1 || left < 0 || left >= len(arr) || right < 0 || right >= len(arr) {
 		return arr
 	}
-	idx := left
-	for i := left; i < right; i++ {
-		if arr[i] < arr[right] {
-			temp := arr[i]
-			arr[i] = arr[idx]
-			arr[idx] = temp
-			idx++
+	for left < right {
+		pivot := arr[left + (right - left) / 2]
+		i := left
+		j := right
+		for i <= j {
+			for arr[i] < pivot { i++ }
+			for pivot < arr[j] { j-- }
+			if i <= j {
+				temp := arr[i]
+				arr[i] = arr[j]
+				arr[j] = temp
+				i++
+				j--
+			}
+		}
+		if j - left < right - i {
+			_quickSort(arr, left, j)
+			left = i
+		} else {
+			_quickSort(arr, i, right)
+			right = j
 		}
 	}
-	temp := arr[right]
-	arr[right] = arr[idx]
-	arr[idx] = temp
-	_quickSort(arr, left, idx-1)
-	_quickSort(arr, idx+1, right)
 	return arr
 }
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@platforma-sdk/workflow-tengo",
-  "version": "6.17.0",
+  "version": "6.17.1",
   "description": "Tengo SDK library",
   "type": "module",
   "types": "./dist/index.d.ts",
@@ -23,7 +23,7 @@
     "@platforma-open/milaboratories.software-ptexter": "1.2.6"
   },
   "devDependencies": {
-    "@platforma-sdk/tengo-builder": "4.1.12"
+    "@platforma-sdk/tengo-builder": "4.1.13"
   },
   "repository": {
     "type": "git",