mirror of https://github.com/OpenTTD/OpenTTD.git
(svn r3748) Remove bubblesort(), it's unused
This commit is contained in:
parent
40fd4377b0
commit
7579d1faa9
|
@ -263,6 +263,5 @@ int ttd_main(int argc, char* argv[]);
|
||||||
|
|
||||||
void DeterminePaths(void);
|
void DeterminePaths(void);
|
||||||
|
|
||||||
void bubblesort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));
|
|
||||||
void CSleep(int milliseconds);
|
void CSleep(int milliseconds);
|
||||||
#endif /* FUNCTIONS_H */
|
#endif /* FUNCTIONS_H */
|
||||||
|
|
29
misc.c
29
misc.c
|
@ -609,35 +609,6 @@ int FindFirstBit(uint32 value)
|
||||||
return i;
|
return i;
|
||||||
}
|
}
|
||||||
|
|
||||||
//!We're writing an own sort algorithm here, as
|
|
||||||
//!qsort isn't stable
|
|
||||||
//!Since the number of elements will be low, a
|
|
||||||
//!simple bubble sort will have to do :)
|
|
||||||
|
|
||||||
void bubblesort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *))
|
|
||||||
{
|
|
||||||
uint i,k;
|
|
||||||
void *buffer = malloc(size);
|
|
||||||
char *start = base;
|
|
||||||
|
|
||||||
nmemb--;
|
|
||||||
|
|
||||||
for (i = 0; i < nmemb; i++) {
|
|
||||||
for (k = 0; k < nmemb; k++) {
|
|
||||||
void *a, *b;
|
|
||||||
a = start + size * k;
|
|
||||||
b = start + size * (k + 1);
|
|
||||||
if (compar(a, b) > 0) {
|
|
||||||
memcpy(buffer, a, size);
|
|
||||||
memcpy(a, b, size);
|
|
||||||
memcpy(b, buffer, size);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
free(buffer);
|
|
||||||
buffer = NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void Save_NAME(void)
|
static void Save_NAME(void)
|
||||||
{
|
{
|
||||||
|
|
Loading…
Reference in New Issue