diff options
| author | bernard <[email protected]> | 2017-11-02 13:50:42 +0800 |
|---|---|---|
| committer | bernard <[email protected]> | 2017-11-02 13:50:42 +0800 |
| commit | b2057f506a09e2adef81fc77efd697d16ae14bec (patch) | |
| tree | 3affefabfe376a0ec1b3ac4a5eef957c1dd58dc8 /components/external/SQLite-3.8.1/tool/logest.c | |
| parent | 23582c8129228b4961ad35319cfd2d270039345f (diff) | |
[External] Remove external from RT-Thread
Diffstat (limited to 'components/external/SQLite-3.8.1/tool/logest.c')
| -rw-r--r-- | components/external/SQLite-3.8.1/tool/logest.c | 141 |
1 files changed, 0 insertions, 141 deletions
diff --git a/components/external/SQLite-3.8.1/tool/logest.c b/components/external/SQLite-3.8.1/tool/logest.c deleted file mode 100644 index 8dad6cc9b6..0000000000 --- a/components/external/SQLite-3.8.1/tool/logest.c +++ /dev/null @@ -1,141 +0,0 @@ -/* -** 2013-06-10 -** -** The author disclaims copyright to this source code. In place of -** a legal notice, here is a blessing: -** -** May you do good and not evil. -** May you find forgiveness for yourself and forgive others. -** May you share freely, never taking more than you give. -** -************************************************************************* -** This file contains a simple command-line utility for converting from -** integers and LogEst values and back again and for doing simple -** arithmetic operations (multiple and add) on LogEst values. -** -** Usage: -** -** ./LogEst ARGS -** -** Arguments: -** -** 'x' Multiple the top two elements of the stack -** '+' Add the top two elements of the stack -** NUM Convert NUM from integer to LogEst and push onto the stack -** ^NUM Interpret NUM as a LogEst and push onto stack. -** -** Examples: -** -** To convert 123 from LogEst to integer: -** -** ./LogEst ^123 -** -** To convert 123456 from integer to LogEst: -** -** ./LogEst 123456 -** -*/ -#include <stdio.h> -#include <stdlib.h> -#include <ctype.h> -#include <assert.h> -#include <string.h> -#include "sqlite3.h" - -typedef short int LogEst; /* 10 times log2() */ - -LogEst logEstMultiply(LogEst a, LogEst b){ return a+b; } -LogEst logEstAdd(LogEst a, LogEst b){ - static const unsigned char x[] = { - 10, 10, /* 0,1 */ - 9, 9, /* 2,3 */ - 8, 8, /* 4,5 */ - 7, 7, 7, /* 6,7,8 */ - 6, 6, 6, /* 9,10,11 */ - 5, 5, 5, /* 12-14 */ - 4, 4, 4, 4, /* 15-18 */ - 3, 3, 3, 3, 3, 3, /* 19-24 */ - 2, 2, 2, 2, 2, 2, 2, /* 25-31 */ - }; - if( a<b ){ LogEst t = a; a = b; b = t; } - if( a>b+49 ) return a; - if( a>b+31 ) return a+1; - return a+x[a-b]; -} -LogEst logEstFromInteger(sqlite3_uint64 x){ - static LogEst a[] = { 0, 2, 3, 5, 6, 7, 8, 9 }; - LogEst y = 40; - if( x<8 ){ - if( x<2 ) return 0; - while( x<8 ){ y -= 10; x <<= 1; } - }else{ - while( x>255 ){ y += 40; x >>= 4; } - while( x>15 ){ y += 10; x >>= 1; } - } - return a[x&7] + y - 10; -} -static sqlite3_uint64 logEstToInt(LogEst x){ - sqlite3_uint64 n; - if( x<10 ) return 1; - n = x%10; - x /= 10; - if( n>=5 ) n -= 2; - else if( n>=1 ) n -= 1; - if( x>=3 ) return (n+8)<<(x-3); - return (n+8)>>(3-x); -} -static LogEst logEstFromDouble(double x){ - sqlite3_uint64 a; - LogEst e; - assert( sizeof(x)==8 && sizeof(a)==8 ); - if( x<=0.0 ) return -32768; - if( x<1.0 ) return -logEstFromDouble(1/x); - if( x<1024.0 ) return logEstFromInteger((sqlite3_uint64)(1024.0*x)) - 100; - if( x<=2000000000.0 ) return logEstFromInteger((sqlite3_uint64)x); - memcpy(&a, &x, 8); - e = (a>>52) - 1022; - return e*10; -} - -int isFloat(const char *z){ - while( z[0] ){ - if( z[0]=='.' || z[0]=='E' || z[0]=='e' ) return 1; - z++; - } - return 0; -} - -int main(int argc, char **argv){ - int i; - int n = 0; - LogEst a[100]; - for(i=1; i<argc; i++){ - const char *z = argv[i]; - if( z[0]=='+' ){ - if( n>=2 ){ - a[n-2] = logEstAdd(a[n-2],a[n-1]); - n--; - } - }else if( z[0]=='x' ){ - if( n>=2 ){ - a[n-2] = logEstMultiply(a[n-2],a[n-1]); - n--; - } - }else if( z[0]=='^' ){ - a[n++] = atoi(z+1); - }else if( isFloat(z) ){ - a[n++] = logEstFromDouble(atof(z)); - }else{ - a[n++] = logEstFromInteger(atoi(z)); - } - } - for(i=n-1; i>=0; i--){ - if( a[i]<0 ){ - printf("%d (%f)\n", a[i], 1.0/(double)logEstToInt(-a[i])); - }else{ - sqlite3_uint64 x = logEstToInt(a[i]+100)*100/1024; - printf("%d (%lld.%02lld)\n", a[i], x/100, x%100); - } - } - return 0; -} |
