Thu, 10 Apr 2025 21:31:28 +0200
release v1.5.0
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 | |
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
31 | string_list_t* new_string_list_t() { |
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
32 | 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
|
33 | stringList->count = 0; |
81
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
34 | stringList->capacity = 32; |
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
35 | stringList->items = calloc(sizeof(char*), stringList->capacity); |
10 | 36 | |
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
37 | return stringList; |
10 | 38 | } |
39 | ||
19
8bac9fd0629d
generalized suffix_list to string_list
Mike Becker <universe@uap-core.de>
parents:
17
diff
changeset
|
40 | 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
|
41 | 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
|
42 | if (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
|
43 | 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
|
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 | free(list); |
10 | 46 | } |
47 | } | |
48 | ||
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
|
49 | 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
|
50 | assert(list != NULL); |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
51 | if (list->count < list->capacity) { |
81
54515e5d60f5
fix ineffecient string list reallocation - fixes #637
Mike Becker <universe@uap-core.de>
parents:
57
diff
changeset
|
52 | list->items[list->count++] = item; |
82
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
53 | 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
|
54 | } |
82
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
55 | size_t newCapacity = list->capacity * 2; |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
56 | char** reallocated_list = |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
57 | realloc(list->items, sizeof(char*) * newCapacity); |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
58 | assert(reallocated_list != NULL); |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
59 | list->capacity = newCapacity; |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
60 | list->items = reallocated_list; |
44b3332dfe03
greatly improve memory usage - fixes #634
Mike Becker <universe@uap-core.de>
parents:
81
diff
changeset
|
61 | 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
|
62 | } |
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
|
63 |