summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDenys Vlasenko2010-09-03 13:02:47 +0200
committerDenys Vlasenko2010-09-03 13:02:47 +0200
commit9b56bf541667ce1b4d408cd4e23bc51a44ae9267 (patch)
treed2c39193240132d81b77446cbecee15a4c0c8af2
parent81254ed3875f7be81b98266866de7f990bcd06c8 (diff)
downloadbusybox-9b56bf541667ce1b4d408cd4e23bc51a44ae9267.zip
busybox-9b56bf541667ce1b4d408cd4e23bc51a44ae9267.tar.gz
lineedit: stop using permanent int_buf[] (16k!): allocate it
Now it is allocated temporarily only for the duretion of prefix generation, and also we only allocate the needed size, not maximally possible. function old new delta build_match_prefix 579 590 +11 remove_chunk 43 28 -15 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 1/1 up/down: 11/-15) Total: -4 bytes Signed-off-by: Denys Vlasenko <dvlasenk@redhat.com>
-rw-r--r--libbb/lineedit.c27
1 files changed, 13 insertions, 14 deletions
diff --git a/libbb/lineedit.c b/libbb/lineedit.c
index fff5c1a..e212a1a 100644
--- a/libbb/lineedit.c
+++ b/libbb/lineedit.c
@@ -154,7 +154,6 @@ struct lineedit_statics {
/* Formerly these were big buffers on stack: */
#if ENABLE_FEATURE_TAB_COMPLETION
char input_tab__matchBuf[MAX_LINELEN];
- int16_t find_match__int_buf[MAX_LINELEN + 1]; /* need to have 9 bits at least */
#endif
};
@@ -821,9 +820,8 @@ static NOINLINE unsigned complete_cmd_dir_file(const char *command, int type)
* not Unicode chars. Therefore it works correctly even in Unicode mode.
*/
#define QUOT (UCHAR_MAX+1)
-#define int_buf (S.find_match__int_buf)
#define dbg_bmp 0
-static void remove_chunk(int beg, int end)
+static void remove_chunk(int16_t *int_buf, int beg, int end)
{
/* beg must be <= end */
if (beg == end)
@@ -843,11 +841,11 @@ static NOINLINE int build_match_prefix(char *matchBuf)
{
int i, j;
int command_mode;
-/* Were local, but it used too much stack */
-/* int16_t int_buf[MAX_LINELEN + 1]; */
+ int16_t *int_buf;
if (dbg_bmp) printf("\n%s\n", matchBuf);
+ int_buf = xmalloc(sizeof(int_buf[0]) * (strlen(matchBuf) + 1));
i = 0;
while ((int_buf[i] = (unsigned char)matchBuf[i]) != '\0')
i++;
@@ -855,7 +853,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
/* Mark every \c as "quoted c" */
for (i = j = 0; matchBuf[i]; i++, j++) {
if (matchBuf[i] == '\\') {
- remove_chunk(j, j + 1);
+ remove_chunk(int_buf, j, j + 1);
int_buf[j] |= QUOT;
i++;
}
@@ -871,7 +869,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
if (cur == '\'' || cur == '"') {
if (!in_quote || (cur == in_quote)) {
in_quote ^= cur;
- remove_chunk(i, i + 1);
+ remove_chunk(int_buf, i, i + 1);
continue;
}
}
@@ -894,7 +892,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
} else if (cur == '|' && prev == '>') {
continue;
}
- remove_chunk(0, i + 1 + (cur == int_buf[i + 1]));
+ remove_chunk(int_buf, 0, i + 1 + (cur == int_buf[i + 1]));
i = -1; /* back to square 1 */
}
}
@@ -908,12 +906,12 @@ static NOINLINE int build_match_prefix(char *matchBuf)
* not commands c*. Therefore we don't drop
* `cmd` entirely, we replace it with single `.
*/
- remove_chunk(i, j);
+ remove_chunk(int_buf, i, j);
goto next;
}
}
/* No closing ` - command mode, remove all up to ` */
- remove_chunk(0, i + 1);
+ remove_chunk(int_buf, 0, i + 1);
break;
next: ;
}
@@ -925,7 +923,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
*/
for (i = 0; int_buf[i]; i++) {
if (int_buf[i] == '(' || int_buf[i] == '{') {
- remove_chunk(0, i + 1);
+ remove_chunk(int_buf, 0, i + 1);
i = -1; /* hack increment */
}
}
@@ -934,7 +932,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
for (i = 0; int_buf[i]; i++)
if (int_buf[i] != ' ')
break;
- remove_chunk(0, i);
+ remove_chunk(int_buf, 0, i);
/* Determine completion mode */
command_mode = FIND_EXE_ONLY;
@@ -961,7 +959,7 @@ static NOINLINE int build_match_prefix(char *matchBuf)
for (--i; i >= 0; i--) {
int cur = int_buf[i];
if (cur == ' ' || cur == '<' || cur == '>' || cur == '|' || cur == '&') {
- remove_chunk(0, i + 1);
+ remove_chunk(int_buf, 0, i + 1);
break;
}
}
@@ -970,11 +968,12 @@ static NOINLINE int build_match_prefix(char *matchBuf)
i = 0;
while ((matchBuf[i] = int_buf[i]) != '\0')
i++;
+ free(int_buf);
+
if (dbg_bmp) printf("final matchBuf:'%s'\n", matchBuf);
return command_mode;
}
-#undef int_buf
/*
* Display by column (original idea from ls applet,