comparison tests/farray-array.t @ 749:e8eb5e7ceb37

farray.sh: Implement binary lexicographical search in "farray_binsearch()". While there disable SC3012 in shellcheck because FreeBSD's /bin/sh supports lexicographical comparisons in "test".
author Franz Glasner <fzglas.hg@dom66.de>
date Thu, 10 Oct 2024 13:27:50 +0200
parents 6787e216285e
children 4101e755b3e7
comparison
equal deleted inserted replaced
748:32580e25df78 749:e8eb5e7ceb37
1264 DEBUG: 4: `5' 1264 DEBUG: 4: `5'
1265 $ farray_release TEST 1265 $ farray_release TEST
1266 $ check_no_array_artifacts 1266 $ check_no_array_artifacts
1267 1267
1268 1268
1269 Binary Search
1270 =============
1271
1272 $ farray_create TEST
1273 $ farray_binsearch _var TEST 1
1274 [1]
1275 $ farray_release TEST
1276 $ check_no_array_artifacts
1277
1278 $ farray_create TEST 2
1279 $ farray_binsearch _var TEST 1
1280 [1]
1281 $ farray_binsearch _var TEST 2
1282 $ echo ${_var}
1283 1
1284 $ farray_binsearch _var TEST 3
1285 [1]
1286 $ farray_release TEST
1287 $ check_no_array_artifacts
1288
1289 $ farray_create TEST 2 4
1290 $ farray_binsearch _var TEST 1
1291 [1]
1292 $ farray_binsearch _var TEST 2
1293 $ echo ${_var}
1294 1
1295 $ farray_binsearch _var TEST 3
1296 [1]
1297 $ farray_binsearch _var TEST 4
1298 $ echo ${_var}
1299 2
1300 $ farray_binsearch _var TEST 5
1301 [1]
1302 $ farray_release TEST
1303 $ check_no_array_artifacts
1304
1305 $ farray_create TEST 2 4 6
1306 $ farray_binsearch _var TEST 1
1307 [1]
1308 $ farray_binsearch _var TEST 2
1309 $ echo ${_var}
1310 1
1311 $ farray_binsearch _var TEST 3
1312 [1]
1313 $ farray_binsearch _var TEST 4
1314 $ echo ${_var}
1315 2
1316 $ farray_binsearch _var TEST 5
1317 [1]
1318 $ farray_binsearch _var TEST 6
1319 $ echo ${_var}
1320 3
1321 $ farray_binsearch _var TEST 7
1322 [1]
1323 $ farray_release TEST
1324 $ check_no_array_artifacts
1325
1326 $ farray_create TEST 2 4 6 8
1327 $ farray_binsearch _var TEST 1
1328 [1]
1329 $ farray_binsearch _var TEST 2
1330 $ echo ${_var}
1331 1
1332 $ farray_binsearch _var TEST 3
1333 [1]
1334 $ farray_binsearch _var TEST 4
1335 $ echo ${_var}
1336 2
1337 $ farray_binsearch _var TEST 5
1338 [1]
1339 $ farray_binsearch _var TEST 6
1340 $ echo ${_var}
1341 3
1342 $ farray_binsearch _var TEST 7
1343 [1]
1344 $ farray_binsearch _var TEST 8
1345 $ echo ${_var}
1346 4
1347 $ farray_binsearch _var TEST 9
1348 [1]
1349 $ farray_release TEST
1350 $ check_no_array_artifacts
1351
1352 $ farray_create TEST 2 4 6 8 88
1353 $ farray_binsearch _var TEST 1
1354 [1]
1355 $ farray_binsearch _var TEST 2
1356 $ echo ${_var}
1357 1
1358 $ farray_binsearch _var TEST 3
1359 [1]
1360 $ farray_binsearch _var TEST 4
1361 $ echo ${_var}
1362 2
1363 $ farray_binsearch _var TEST 5
1364 [1]
1365 $ farray_binsearch _var TEST 6
1366 $ echo ${_var}
1367 3
1368 $ farray_binsearch _var TEST 7
1369 [1]
1370 $ farray_binsearch _var TEST 8
1371 $ echo ${_var}
1372 4
1373 $ farray_binsearch _var TEST 87
1374 [1]
1375 $ farray_binsearch _var TEST 88
1376 $ echo ${_var}
1377 5
1378 $ farray_binsearch _var TEST 888
1379 [1]
1380 $ farray_release TEST
1381 $ check_no_array_artifacts
1382
1383 $ farray_create TEST 2 4 6 8 88 8888
1384 $ farray_binsearch _var TEST 1
1385 [1]
1386 $ farray_binsearch _var TEST 2
1387 $ echo ${_var}
1388 1
1389 $ farray_binsearch _var TEST 3
1390 [1]
1391 $ farray_binsearch _var TEST 4
1392 $ echo ${_var}
1393 2
1394 $ farray_binsearch _var TEST 5
1395 [1]
1396 $ farray_binsearch _var TEST 6
1397 $ echo ${_var}
1398 3
1399 $ farray_binsearch _var TEST 7
1400 [1]
1401 $ farray_binsearch _var TEST 8
1402 $ echo ${_var}
1403 4
1404 $ farray_binsearch _var TEST 87
1405 [1]
1406 $ farray_binsearch _var TEST 88
1407 $ echo ${_var}
1408 5
1409 $ farray_binsearch _var TEST 888
1410 [1]
1411 $ farray_binsearch _var TEST 8888
1412 $ echo ${_var}
1413 6
1414 $ farray_binsearch _var TEST 88888
1415 [1]
1416 $ farray_release TEST
1417 $ check_no_array_artifacts
1418
1419 $ farray_create TEST 2 4 6 8 88 8888 9
1420 $ farray_binsearch _var TEST 1
1421 [1]
1422 $ farray_binsearch _var TEST 2
1423 $ echo ${_var}
1424 1
1425 $ farray_binsearch _var TEST 3
1426 [1]
1427 $ farray_binsearch _var TEST 4
1428 $ echo ${_var}
1429 2
1430 $ farray_binsearch _var TEST 5
1431 [1]
1432 $ farray_binsearch _var TEST 6
1433 $ echo ${_var}
1434 3
1435 $ farray_binsearch _var TEST 7
1436 [1]
1437 $ farray_binsearch _var TEST 8
1438 $ echo ${_var}
1439 4
1440 $ farray_binsearch _var TEST 87
1441 [1]
1442 $ farray_binsearch _var TEST 88
1443 $ echo ${_var}
1444 5
1445 $ farray_binsearch _var TEST 888
1446 [1]
1447 $ farray_binsearch _var TEST 8888
1448 $ echo ${_var}
1449 6
1450 $ farray_binsearch _var TEST 88888
1451 [1]
1452 $ farray_binsearch _var TEST 9
1453 $ echo ${_var}
1454 7
1455 $ farray_binsearch _var TEST 99
1456 [1]
1457 $ farray_release TEST
1458 $ check_no_array_artifacts
1459
1460
1269 Generic Destruction 1461 Generic Destruction
1270 =================== 1462 ===================
1271 1463
1272 $ farray_create TEST i1 i2 1464 $ farray_create TEST i1 i2
1273 $ farray_debug TEST 1465 $ farray_debug TEST