utils.c File Reference

#include "console.h"
#include <debug.h>

Include dependency graph for utils.c:

Go to the source code of this file.

Macros
#define	NDEBUG

Functions
UINT	BisectListSortedByValueEx (IN PLIST_CTL ListCtl, IN ULONG_PTR Value, IN UINT itemStart, IN UINT itemEnd, OUT PUINT pValueItem OPTIONAL, IN BOOL BisectRightOrLeft)
UINT	BisectListSortedByValue (IN PLIST_CTL ListCtl, IN ULONG_PTR Value, OUT PUINT pValueItem OPTIONAL, IN BOOL BisectRightOrLeft)

Macro Definition Documentation

NDEBUG

#define NDEBUG

Definition at line 11 of file utils.c.

Function Documentation

BisectListSortedByValue()

UINT BisectListSortedByValue	(	IN PLIST_CTL	ListCtl,
		IN ULONG_PTR	Value,
		OUT PUINT pValueItem	OPTIONAL,
		IN BOOL	BisectRightOrLeft
	)

Definition at line 115 of file utils.c.

{
    INT iItemEnd = ListCtl->GetCount(ListCtl);
    if (iItemEnd == CB_ERR || iItemEnd <= 0)
        return CB_ERR; // Fail
 
    return BisectListSortedByValueEx(ListCtl, Value,
                                     0, (UINT)(iItemEnd - 1),
                                     pValueItem,
                                     BisectRightOrLeft);
}

Referenced by AddCodePage(), BuildCodePageList(), EnumFontSizesProc(), and FontSizeList_SelectFontSize().

BisectListSortedByValueEx()

UINT BisectListSortedByValueEx	(	IN PLIST_CTL	ListCtl,
		IN ULONG_PTR	Value,
		IN UINT	itemStart,
		IN UINT	itemEnd,
		OUT PUINT pValueItem	OPTIONAL,
		IN BOOL	BisectRightOrLeft
	)

Definition at line 39 of file utils.c.

{
    UINT iItemStart, iItemEnd, iItem;
    ULONG_PTR itemData;
 
    /* Sanity checks */
    if (itemStart > itemEnd)
        return CB_ERR; // Fail
 
    /* Initialize */
    iItemStart = itemStart;
    iItemEnd = itemEnd;
    iItem = iItemStart;
 
    if (pValueItem)
        *pValueItem = CB_ERR;
 
    while (iItemStart <= iItemEnd)
    {
        /*
         * Bisect. Note the following:
         * - if iItemEnd == iItemStart + 1, then iItem == iItemStart;
         * - if iItemStart == iItemEnd, then iItemStart == iItem == iItemEnd.
         * In all but the last case, iItemStart <= iItem < iItemEnd.
         */
        iItem = (iItemStart + iItemEnd) / 2;
 
        itemData = ListCtl->GetData(ListCtl, iItem);
        if (itemData == CB_ERR)
            return CB_ERR; // Fail
 
        if (Value == itemData)
        {
            /* Found a candidate */
            if (pValueItem)
                *pValueItem = iItem;
 
            /*
             * Try to find the last element (if BisectRightOrLeft == TRUE)
             * or the first element (if BisectRightOrLeft == FALSE).
             */
            if (BisectRightOrLeft)
            {
                iItemStart = iItem + 1; // iItemStart may be > iItemEnd
            }
            else
            {
                if (iItem <= itemStart) break;
                iItemEnd = iItem - 1;   // iItemEnd may be < iItemStart, i.e. iItemStart may be > iItemEnd
            }
        }
        else if (Value < itemData)
        {
            if (iItem <= itemStart) break;
            /* The value should be before iItem */
            iItemEnd = iItem - 1;   // iItemEnd may be < iItemStart, i.e. iItemStart may be > iItemEnd, if iItem == iItemStart.
        }
        else // if (itemData < Value)
        {
            /* The value should be after iItem */
            iItemStart = iItem + 1; // iItemStart may be > iItemEnd, if iItem == iItemEnd.
        }
 
        /* Here, iItemStart may be == iItemEnd */
    }
 
    return iItemStart;
}

Referenced by BisectListSortedByValue().