BinarySearch – Fast search in a sorted array

BinarySearch – Fast search in a sorted array

' Binary search in an array of any type' Returns the index of the matching item, or -1 if the search fails'' The arrays *must* be sorted, in ascending or descending' order (the routines finds out the sort direction).' LASTEL is the index of the last item to be searched, and is' useful if the array is only partially filled.'' Works with any kind of array, including objects if your are searching ' for their default property, and excluding UDTs and fixed-length strings.' String are compared in case-sensitive mode.'' You can write faster procedures if you modify the first line' to account for a specific data type, eg.'   Function BinarySearchL (arr() As Long, search As Long,'  Optional lastEl As Variant) As LongFunction BinarySearch(arr As Variant, search As Variant, _    Optional lastEl As Variant) As Long    Dim index As Long    Dim first As Long    Dim last As Long    Dim middle As Long    Dim inverseOrder As Boolean        ' account for optional arguments    If IsMissing(lastEl) Then lastEl = UBound(arr)        first = LBound(arr)    last = lastEl    ' deduct direction of sorting    inverseOrder = (arr(first) > arr(last))    ' assume searches failed    BinarySearch = first - 1        Do        middle = (first + last)  2        If arr(middle) = search Then            BinarySearch = middle            Exit Do        ElseIf ((arr(middle) < search) Xor inverseOrder) Then            first = middle + 1        Else            last = middle - 1        End If    Loop Until first > lastEnd Function

Share the Post:
XDR solutions

The Benefits of Using XDR Solutions

Cybercriminals constantly adapt their strategies, developing newer, more powerful, and intelligent ways to attack your network. Since security professionals must innovate as well, more conventional endpoint detection solutions have evolved

AI is revolutionizing fraud detection

How AI is Revolutionizing Fraud Detection

Artificial intelligence – commonly known as AI – means a form of technology with multiple uses. As a result, it has become extremely valuable to a number of businesses across

AI innovation

Companies Leading AI Innovation in 2023

Artificial intelligence (AI) has been transforming industries and revolutionizing business operations. AI’s potential to enhance efficiency and productivity has become crucial to many businesses. As we move into 2023, several

data fivetran pricing

Fivetran Pricing Explained

One of the biggest trends of the 21st century is the massive surge in analytics. Analytics is the process of utilizing data to drive future decision-making. With so much of

kubernetes logging

Kubernetes Logging: What You Need to Know

Kubernetes from Google is one of the most popular open-source and free container management solutions made to make managing and deploying applications easier. It has a solid architecture that makes

ransomware cyber attack

Why Is Ransomware Such a Major Threat?

One of the most significant cyber threats faced by modern organizations is a ransomware attack. Ransomware attacks have grown in both sophistication and frequency over the past few years, forcing

data dictionary

Tools You Need to Make a Data Dictionary

Data dictionaries are crucial for organizations of all sizes that deal with large amounts of data. they are centralized repositories of all the data in organizations, including metadata such as