Mercurial > hgrepos > FreeBSD > ports > sysutils > local-bsdtools

comparison tests/farray-array.t @ 752:c1f6efbb8580

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
farray.sh: Implement a variant of the exact binary search: "leftmost search" in "farray_binsearch_leftmost()"
author Franz Glasner <fzglas.hg@dom66.de>
date Thu, 10 Oct 2024 16:43:52 +0200
parents 4101e755b3e7
children 7ead30e3b2f9
comparison
equal deleted inserted replaced
751:4101e755b3e7 752:c1f6efbb8580
1465 [1] 1465 [1]
1466 $ farray_release TEST 1466 $ farray_release TEST
1467 $ check_no_array_artifacts 1467 $ check_no_array_artifacts
1468 1468
1469 1469
1470 Binary Search Leftmost
1471 ======================
1472
1473 $ farray_create TEST
1474 $ farray_binsearch_leftmost _var TEST 1
1475 $ echo ${_var}
1476 1
1477 $ farray_release TEST
1478 $ check_no_array_artifacts
1479
1480 $ farray_create TEST 2
1481 $ farray_binsearch_leftmost _var TEST 1
1482 $ echo ${_var}
1483 1
1484 $ farray_binsearch_leftmost _var TEST 2
1485 $ echo ${_var}
1486 1
1487 $ farray_binsearch_leftmost _var TEST 3
1488 $ echo ${_var}
1489 2
1490 $ farray_release TEST
1491 $ check_no_array_artifacts
1492
1493 $ farray_create TEST 2 4
1494 $ farray_binsearch_leftmost _var TEST 1
1495 $ echo ${_var}
1496 1
1497 $ farray_binsearch_leftmost _var TEST 2
1498 $ echo ${_var}
1499 1
1500 $ farray_binsearch_leftmost _var TEST 3
1501 $ echo ${_var}
1502 2
1503 $ farray_binsearch_leftmost _var TEST 4
1504 $ echo ${_var}
1505 2
1506 $ farray_binsearch_leftmost _var TEST 5
1507 $ echo ${_var}
1508 3
1509 $ farray_release TEST
1510 $ check_no_array_artifacts
1511
1512 $ farray_create TEST 2 4 6
1513 $ farray_binsearch_leftmost _var TEST 1
1514 $ echo ${_var}
1515 1
1516 $ farray_binsearch_leftmost _var TEST 2
1517 $ echo ${_var}
1518 1
1519 $ farray_binsearch_leftmost _var TEST 3
1520 $ echo ${_var}
1521 2
1522 $ farray_binsearch_leftmost _var TEST 4
1523 $ echo ${_var}
1524 2
1525 $ farray_binsearch_leftmost _var TEST 5
1526 $ echo ${_var}
1527 3
1528 $ farray_binsearch_leftmost _var TEST 6
1529 $ echo ${_var}
1530 3
1531 $ farray_binsearch_leftmost _var TEST 7
1532 $ echo ${_var}
1533 4
1534 $ farray_release TEST
1535 $ check_no_array_artifacts
1536
1537 $ farray_create TEST 2 4 6 8
1538 $ farray_binsearch_leftmost _var TEST 1
1539 $ echo ${_var}
1540 1
1541 $ farray_binsearch_leftmost _var TEST 2
1542 $ echo ${_var}
1543 1
1544 $ farray_binsearch_leftmost _var TEST 3
1545 $ echo ${_var}
1546 2
1547 $ farray_binsearch_leftmost _var TEST 4
1548 $ echo ${_var}
1549 2
1550 $ farray_binsearch_leftmost _var TEST 5
1551 $ echo ${_var}
1552 3
1553 $ farray_binsearch_leftmost _var TEST 6
1554 $ echo ${_var}
1555 3
1556 $ farray_binsearch_leftmost _var TEST 7
1557 $ echo ${_var}
1558 4
1559 $ farray_binsearch_leftmost _var TEST 8
1560 $ echo ${_var}
1561 4
1562 $ farray_binsearch_leftmost _var TEST 9
1563 $ echo ${_var}
1564 5
1565 $ farray_release TEST
1566 $ check_no_array_artifacts
1567
1568 $ farray_create TEST 2 4 6 8 88
1569 $ farray_binsearch_leftmost _var TEST 1
1570 $ echo ${_var}
1571 1
1572 $ farray_binsearch_leftmost _var TEST 2
1573 $ echo ${_var}
1574 1
1575 $ farray_binsearch_leftmost _var TEST 3
1576 $ echo ${_var}
1577 2
1578 $ farray_binsearch_leftmost _var TEST 4
1579 $ echo ${_var}
1580 2
1581 $ farray_binsearch_leftmost _var TEST 5
1582 $ echo ${_var}
1583 3
1584 $ farray_binsearch_leftmost _var TEST 6
1585 $ echo ${_var}
1586 3
1587 $ farray_binsearch_leftmost _var TEST 7
1588 $ echo ${_var}
1589 4
1590 $ farray_binsearch_leftmost _var TEST 8
1591 $ echo ${_var}
1592 4
1593 $ farray_binsearch_leftmost _var TEST 87
1594 $ echo ${_var}
1595 5
1596 $ farray_binsearch_leftmost _var TEST 88
1597 $ echo ${_var}
1598 5
1599 $ farray_binsearch_leftmost _var TEST 888
1600 $ echo ${_var}
1601 6
1602 $ farray_release TEST
1603 $ check_no_array_artifacts
1604
1605 $ farray_create TEST 2 4 6 8 88 8888
1606 $ farray_binsearch_leftmost _var TEST 1
1607 $ echo ${_var}
1608 1
1609 $ farray_binsearch_leftmost _var TEST 2
1610 $ echo ${_var}
1611 1
1612 $ farray_binsearch_leftmost _var TEST 3
1613 $ echo ${_var}
1614 2
1615 $ farray_binsearch_leftmost _var TEST 4
1616 $ echo ${_var}
1617 2
1618 $ farray_binsearch_leftmost _var TEST 5
1619 $ echo ${_var}
1620 3
1621 $ farray_binsearch_leftmost _var TEST 6
1622 $ echo ${_var}
1623 3
1624 $ farray_binsearch_leftmost _var TEST 7
1625 $ echo ${_var}
1626 4
1627 $ farray_binsearch_leftmost _var TEST 8
1628 $ echo ${_var}
1629 4
1630 $ farray_binsearch_leftmost _var TEST 87
1631 $ echo ${_var}
1632 5
1633 $ farray_binsearch_leftmost _var TEST 88
1634 $ echo ${_var}
1635 5
1636 $ farray_binsearch_leftmost _var TEST 888
1637 $ echo ${_var}
1638 6
1639 $ farray_binsearch_leftmost _var TEST 8888
1640 $ echo ${_var}
1641 6
1642 $ farray_binsearch_leftmost _var TEST 88888
1643 $ echo ${_var}
1644 7
1645 $ farray_release TEST
1646 $ check_no_array_artifacts
1647
1648 $ farray_create TEST 2 4 6 8 88 8888 9
1649 $ farray_binsearch_leftmost _var TEST 1
1650 $ echo ${_var}
1651 1
1652 $ farray_binsearch_leftmost _var TEST 2
1653 $ echo ${_var}
1654 1
1655 $ farray_binsearch_leftmost _var TEST 3
1656 $ echo ${_var}
1657 2
1658 $ farray_binsearch_leftmost _var TEST 4
1659 $ echo ${_var}
1660 2
1661 $ farray_binsearch_leftmost _var TEST 5
1662 $ echo ${_var}
1663 3
1664 $ farray_binsearch_leftmost _var TEST 6
1665 $ echo ${_var}
1666 3
1667 $ farray_binsearch_leftmost _var TEST 7
1668 $ echo ${_var}
1669 4
1670 $ farray_binsearch_leftmost _var TEST 8
1671 $ echo ${_var}
1672 4
1673 $ farray_binsearch_leftmost _var TEST 87
1674 $ echo ${_var}
1675 5
1676 $ farray_binsearch_leftmost _var TEST 88
1677 $ echo ${_var}
1678 5
1679 $ farray_binsearch_leftmost _var TEST 888
1680 $ echo ${_var}
1681 6
1682 $ farray_binsearch_leftmost _var TEST 8888
1683 $ echo ${_var}
1684 6
1685 $ farray_binsearch_leftmost _var TEST 88888
1686 $ echo ${_var}
1687 7
1688 $ farray_binsearch_leftmost _var TEST 9
1689 $ echo ${_var}
1690 7
1691 $ farray_binsearch_leftmost _var TEST 99
1692 $ echo ${_var}
1693 8
1694 $ farray_release TEST
1695 $ check_no_array_artifacts
1696
1697
1470 Generic Destruction 1698 Generic Destruction
1471 =================== 1699 ===================
1472 1700
1473 $ farray_create TEST i1 i2 1701 $ farray_create TEST i1 i2
1474 $ farray_debug TEST 1702 $ farray_debug TEST