6b5bc77c9b
Stefan thinks they don't add value. Command used: sed -i -e '/file is part of /d' $(git grep "file is part of " |egrep ":( */\*.*\*/\$|#|;#|-- | *\* )" | cut -d: -f1 |grep -v crossgcc |grep -v gcov | grep -v /elf.h |grep -v nvramtool) The exceptions are for: - crossgcc (patch file) - gcov (imported from gcc) - elf.h (imported from GNU's libc) - nvramtool (more complicated header) The removed lines are: - fmt.Fprintln(f, "/* This file is part of the coreboot project. */") -# This file is part of a set of unofficial pre-commit hooks available -/* This file is part of coreboot */ -# This file is part of msrtool. -/* This file is part of msrtool. */ - * This file is part of ncurses, designed to be appended after curses.h.in -/* This file is part of pgtblgen. */ - * This file is part of the coreboot project. - /* This file is part of the coreboot project. */ -# This file is part of the coreboot project. -# This file is part of the coreboot project. -## This file is part of the coreboot project. --- This file is part of the coreboot project. -/* This file is part of the coreboot project */ -/* This file is part of the coreboot project. */ -;## This file is part of the coreboot project. -# This file is part of the coreboot project. It originated in the - * This file is part of the coreinfo project. -## This file is part of the coreinfo project. - * This file is part of the depthcharge project. -/* This file is part of the depthcharge project. */ -/* This file is part of the ectool project. */ - * This file is part of the GNU C Library. - * This file is part of the libpayload project. -## This file is part of the libpayload project. -/* This file is part of the Linux kernel. */ -## This file is part of the superiotool project. -/* This file is part of the superiotool project */ -/* This file is part of uio_usbdebug */ Change-Id: I82d872b3b337388c93d5f5bf704e9ee9e53ab3a9 Signed-off-by: Patrick Georgi <pgeorgi@google.com> Reviewed-on: https://review.coreboot.org/c/coreboot/+/41194 Reviewed-by: HAOUAS Elyes <ehaouas@noos.fr> Tested-by: build bot (Jenkins) <no-reply@coreboot.org>
40 lines
845 B
C
40 lines
845 B
C
/* SPDX-License-Identifier: GPL-2.0-only */
|
|
|
|
#include <commonlib/helpers.h>
|
|
#include <commonlib/sort.h>
|
|
|
|
/* Implement a simple Bubble sort algorithm. Reduce the needed number of
|
|
iterations by taking care of already sorted entries in the list. */
|
|
void bubblesort(int *v, size_t num_entries, sort_order_t order)
|
|
{
|
|
size_t i, j;
|
|
int swapped;
|
|
|
|
/* Make sure there are at least two entries to sort. */
|
|
if (num_entries < 2)
|
|
return;
|
|
|
|
for (j = 0; j < num_entries - 1; j++) {
|
|
swapped = 0;
|
|
for (i = 0; i < num_entries - j - 1; i++) {
|
|
switch (order) {
|
|
case NUM_ASCENDING:
|
|
if (v[i] > v[i + 1]) {
|
|
SWAP(v[i], v[i + 1]);
|
|
swapped = 1;
|
|
}
|
|
break;
|
|
case NUM_DESCENDING:
|
|
if (v[i] < v[i + 1]) {
|
|
SWAP(v[i], v[i + 1]);
|
|
swapped = 1;
|
|
}
|
|
break;
|
|
default:
|
|
return;
|
|
}
|
|
}
|
|
if (!swapped)
|
|
break;
|
|
}
|
|
}
|