Tue, 30 Jun 2026 15:49:38 +0200
fix Windows build
| 10 | 1 | /* |
|
34
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
2 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. |
|
57
68018eac46c3
adds simple tiny test suite and updates license headers
Mike Becker <universe@uap-core.de>
parents:
48
diff
changeset
|
3 | * Copyright 2018 Mike Becker. All rights reserved. |
|
34
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
4 | * |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
5 | * Redistribution and use in source and binary forms, with or without |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
6 | * modification, are permitted provided that the following conditions are met: |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
7 | * |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
8 | * 1. Redistributions of source code must retain the above copyright |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
9 | * notice, this list of conditions and the following disclaimer. |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
10 | * |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
11 | * 2. Redistributions in binary form must reproduce the above copyright |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
12 | * notice, this list of conditions and the following disclaimer in the |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
13 | * documentation and/or other materials provided with the distribution. |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
14 | * |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
15 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
16 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
17 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
18 | * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
19 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
20 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
21 | * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
22 | * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, |
|
fa9bda32de17
moved src files to src subdirectory and added licence text
Mike Becker <universe@uap-core.de>
parents:
20
diff
changeset
|
23 | * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
|
57
68018eac46c3
adds simple tiny test suite and updates license headers
Mike Becker <universe@uap-core.de>
parents:
48
diff
changeset
|
24 | * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 10 | 25 | */ |
| 26 | ||
|
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
27 | #include "string_list.h" |
| 10 | 28 | |
|
81
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
29 | #include <assert.h> |
|
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
30 | |
|
94
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
31 | static void do_not_free(void* item) { |
|
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
32 | } |
|
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
33 | |
|
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
34 | string_list_t* new_string_list_t() { |
|
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
35 | string_list_t* stringList = malloc(sizeof(string_list_t)); |
|
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
36 | stringList->count = 0; |
|
81
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
37 | stringList->capacity = 32; |
|
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
38 | stringList->items = calloc(sizeof(char*), stringList->capacity); |
|
94
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
39 | stringList->free_item = do_not_free; |
| 10 | 40 | |
|
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
41 | return stringList; |
| 10 | 42 | } |
| 43 | ||
|
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
44 | void destroy_string_list_t(string_list_t* list) { |
|
44
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
45 | if (list) { |
|
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
46 | if (list->items) { |
|
94
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
47 | for (size_t i = 0 ; i < list->count ; i++) { |
|
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
48 | list->free_item(list->items[i]); |
|
9637e3efb8e7
add element destructor to string_list
Mike Becker <universe@uap-core.de>
parents:
82
diff
changeset
|
49 | } |
|
44
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
50 | free(list->items); |
|
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
51 | } |
|
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
52 | free(list); |
| 10 | 53 | } |
| 54 | } | |
| 55 | ||
|
44
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
56 | void add_string(string_list_t* list, char* item) { |
|
82
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
57 | assert(list != NULL); |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
58 | if (list->count < list->capacity) { |
|
81
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
59 | list->items[list->count++] = item; |
|
82
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
60 | return; |
|
44
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
61 | } |
|
82
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
62 | size_t newCapacity = list->capacity * 2; |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
63 | char** reallocated_list = |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
64 | realloc(list->items, sizeof(char*) * newCapacity); |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
65 | assert(reallocated_list != NULL); |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
66 | list->capacity = newCapacity; |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
67 | list->items = reallocated_list; |
|
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
68 | list->items[list->count++] = item; |
|
44
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
69 | } |
|
9574a181ec26
line sum per directory now displayed + directories without matching files are no longer displayed when -m is used + new buffering strategy replaces stream hack when -V is used
Mike Becker <universe@uap-core.de>
parents:
36
diff
changeset
|
70 |