/ Hex Artifact Content
Login

Artifact 7ad625cac3d54012b27d468b7af6612f78b9ba75:


0000: 2f 2a 0a 2a 2a 20 32 30 31 33 2d 30 36 2d 31 30  /*.** 2013-06-10
0010: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68 6f  .**.** The autho
0020: 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79  r disclaims copy
0030: 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f  right to this so
0040: 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70  urce code.  In p
0050: 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c 65 67  lace of.** a leg
0060: 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20  al notice, here 
0070: 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 2a  is a blessing:.*
0080: 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75 20  *.**    May you 
0090: 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74 20  do good and not 
00a0: 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  evil..**    May 
00b0: 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76 65  you find forgive
00c0: 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65 6c  ness for yoursel
00d0: 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f 74  f and forgive ot
00e0: 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  hers..**    May 
00f0: 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c 79  you share freely
0100: 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20 6d  , never taking m
0110: 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69 76  ore than you giv
0120: 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  e..**.**********
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a  ***************.
0170: 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63 6f 6e  ** This file con
0180: 74 61 69 6e 73 20 61 20 73 69 6d 70 6c 65 20 63  tains a simple c
0190: 6f 6d 6d 61 6e 64 2d 6c 69 6e 65 20 75 74 69 6c  ommand-line util
01a0: 69 74 79 20 66 6f 72 20 63 6f 6e 76 65 72 74 69  ity for converti
01b0: 6e 67 20 66 72 6f 6d 0a 2a 2a 20 69 6e 74 65 67  ng from.** integ
01c0: 65 72 73 20 61 6e 64 20 4c 6f 67 45 73 74 20 76  ers and LogEst v
01d0: 61 6c 75 65 73 20 61 6e 64 20 62 61 63 6b 20 61  alues and back a
01e0: 67 61 69 6e 20 61 6e 64 20 66 6f 72 20 64 6f 69  gain and for doi
01f0: 6e 67 20 73 69 6d 70 6c 65 0a 2a 2a 20 61 72 69  ng simple.** ari
0200: 74 68 6d 65 74 69 63 20 6f 70 65 72 61 74 69 6f  thmetic operatio
0210: 6e 73 20 28 6d 75 6c 74 69 70 6c 65 20 61 6e 64  ns (multiple and
0220: 20 61 64 64 29 20 6f 6e 20 4c 6f 67 45 73 74 20   add) on LogEst 
0230: 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a 20 55 73  values..**.** Us
0240: 61 67 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20  age:.**.**      
0250: 2e 2f 4c 6f 67 45 73 74 20 41 52 47 53 0a 2a 2a  ./LogEst ARGS.**
0260: 0a 2a 2a 20 41 72 67 75 6d 65 6e 74 73 3a 0a 2a  .** Arguments:.*
0270: 2a 0a 2a 2a 20 20 20 20 27 78 27 20 20 20 20 4d  *.**    'x'    M
0280: 75 6c 74 69 70 6c 65 20 74 68 65 20 74 6f 70 20  ultiple the top 
0290: 74 77 6f 20 65 6c 65 6d 65 6e 74 73 20 6f 66 20  two elements of 
02a0: 74 68 65 20 73 74 61 63 6b 0a 2a 2a 20 20 20 20  the stack.**    
02b0: 27 2b 27 20 20 20 20 41 64 64 20 74 68 65 20 74  '+'    Add the t
02c0: 6f 70 20 74 77 6f 20 65 6c 65 6d 65 6e 74 73 20  op two elements 
02d0: 6f 66 20 74 68 65 20 73 74 61 63 6b 0a 2a 2a 20  of the stack.** 
02e0: 20 20 20 4e 55 4d 20 20 20 20 43 6f 6e 76 65 72     NUM    Conver
02f0: 74 20 4e 55 4d 20 66 72 6f 6d 20 69 6e 74 65 67  t NUM from integ
0300: 65 72 20 74 6f 20 4c 6f 67 45 73 74 20 61 6e 64  er to LogEst and
0310: 20 70 75 73 68 20 6f 6e 74 6f 20 74 68 65 20 73   push onto the s
0320: 74 61 63 6b 0a 2a 2a 20 20 20 5e 4e 55 4d 20 20  tack.**   ^NUM  
0330: 20 20 49 6e 74 65 72 70 72 65 74 20 4e 55 4d 20    Interpret NUM 
0340: 61 73 20 61 20 4c 6f 67 45 73 74 20 61 6e 64 20  as a LogEst and 
0350: 70 75 73 68 20 6f 6e 74 6f 20 73 74 61 63 6b 2e  push onto stack.
0360: 0a 2a 2a 0a 2a 2a 20 45 78 61 6d 70 6c 65 73 3a  .**.** Examples:
0370: 0a 2a 2a 0a 2a 2a 20 54 6f 20 63 6f 6e 76 65 72  .**.** To conver
0380: 74 20 31 32 33 20 66 72 6f 6d 20 4c 6f 67 45 73  t 123 from LogEs
0390: 74 20 74 6f 20 69 6e 74 65 67 65 72 3a 0a 2a 2a  t to integer:.**
03a0: 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 2e 2f 4c   .**         ./L
03b0: 6f 67 45 73 74 20 5e 31 32 33 0a 2a 2a 0a 2a 2a  ogEst ^123.**.**
03c0: 20 54 6f 20 63 6f 6e 76 65 72 74 20 31 32 33 34   To convert 1234
03d0: 35 36 20 66 72 6f 6d 20 69 6e 74 65 67 65 72 20  56 from integer 
03e0: 74 6f 20 4c 6f 67 45 73 74 3a 0a 2a 2a 0a 2a 2a  to LogEst:.**.**
03f0: 20 20 20 20 20 20 20 20 20 2e 2f 4c 6f 67 45 73           ./LogEs
0400: 74 20 31 32 33 34 35 36 0a 2a 2a 0a 2a 2f 0a 23  t 123456.**.*/.#
0410: 69 6e 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e 68  include <stdio.h
0420: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 6c  >.#include <stdl
0430: 69 62 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c  ib.h>.#include <
0440: 63 74 79 70 65 2e 68 3e 0a 23 69 6e 63 6c 75 64  ctype.h>.#includ
0450: 65 20 3c 61 73 73 65 72 74 2e 68 3e 0a 23 69 6e  e <assert.h>.#in
0460: 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 2e 68 3e  clude <string.h>
0470: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0480: 65 33 2e 68 22 0a 0a 74 79 70 65 64 65 66 20 73  e3.h"..typedef s
0490: 68 6f 72 74 20 69 6e 74 20 4c 6f 67 45 73 74 3b  hort int LogEst;
04a0: 20 20 2f 2a 20 31 30 20 74 69 6d 65 73 20 6c 6f    /* 10 times lo
04b0: 67 32 28 29 20 2a 2f 0a 0a 4c 6f 67 45 73 74 20  g2() */..LogEst 
04c0: 6c 6f 67 45 73 74 4d 75 6c 74 69 70 6c 79 28 4c  logEstMultiply(L
04d0: 6f 67 45 73 74 20 61 2c 20 4c 6f 67 45 73 74 20  ogEst a, LogEst 
04e0: 62 29 7b 20 72 65 74 75 72 6e 20 61 2b 62 3b 20  b){ return a+b; 
04f0: 7d 0a 4c 6f 67 45 73 74 20 6c 6f 67 45 73 74 41  }.LogEst logEstA
0500: 64 64 28 4c 6f 67 45 73 74 20 61 2c 20 4c 6f 67  dd(LogEst a, Log
0510: 45 73 74 20 62 29 7b 0a 20 20 73 74 61 74 69 63  Est b){.  static
0520: 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20   const unsigned 
0530: 63 68 61 72 20 78 5b 5d 20 3d 20 7b 0a 20 20 20  char x[] = {.   
0540: 20 20 31 30 2c 20 31 30 2c 20 20 20 20 20 20 20    10, 10,       
0550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0560: 20 20 2f 2a 20 30 2c 31 20 2a 2f 0a 20 20 20 20    /* 0,1 */.    
0570: 20 20 39 2c 20 39 2c 20 20 20 20 20 20 20 20 20    9, 9,         
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0590: 20 2f 2a 20 32 2c 33 20 2a 2f 0a 20 20 20 20 20   /* 2,3 */.     
05a0: 20 38 2c 20 38 2c 20 20 20 20 20 20 20 20 20 20   8, 8,          
05b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05c0: 2f 2a 20 34 2c 35 20 2a 2f 0a 20 20 20 20 20 20  /* 4,5 */.      
05d0: 37 2c 20 37 2c 20 37 2c 20 20 20 20 20 20 20 20  7, 7, 7,        
05e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
05f0: 2a 20 36 2c 37 2c 38 20 2a 2f 0a 20 20 20 20 20  * 6,7,8 */.     
0600: 20 36 2c 20 36 2c 20 36 2c 20 20 20 20 20 20 20   6, 6, 6,       
0610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0620: 2f 2a 20 39 2c 31 30 2c 31 31 20 2a 2f 0a 20 20  /* 9,10,11 */.  
0630: 20 20 20 20 35 2c 20 35 2c 20 35 2c 20 20 20 20      5, 5, 5,    
0640: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0650: 20 20 20 2f 2a 20 31 32 2d 31 34 20 2a 2f 0a 20     /* 12-14 */. 
0660: 20 20 20 20 20 34 2c 20 34 2c 20 34 2c 20 34 2c       4, 4, 4, 4,
0670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0680: 20 20 20 20 2f 2a 20 31 35 2d 31 38 20 2a 2f 0a      /* 15-18 */.
0690: 20 20 20 20 20 20 33 2c 20 33 2c 20 33 2c 20 33        3, 3, 3, 3
06a0: 2c 20 33 2c 20 33 2c 20 20 20 20 20 20 20 20 20  , 3, 3,         
06b0: 20 20 20 20 20 2f 2a 20 31 39 2d 32 34 20 2a 2f       /* 19-24 */
06c0: 0a 20 20 20 20 20 20 32 2c 20 32 2c 20 32 2c 20  .      2, 2, 2, 
06d0: 32 2c 20 32 2c 20 32 2c 20 32 2c 20 20 20 20 20  2, 2, 2, 2,     
06e0: 20 20 20 20 20 20 2f 2a 20 32 35 2d 33 31 20 2a        /* 25-31 *
06f0: 2f 0a 20 20 7d 3b 0a 20 20 69 66 28 20 61 3c 62  /.  };.  if( a<b
0700: 20 29 7b 20 4c 6f 67 45 73 74 20 74 20 3d 20 61   ){ LogEst t = a
0710: 3b 20 61 20 3d 20 62 3b 20 62 20 3d 20 74 3b 20  ; a = b; b = t; 
0720: 7d 0a 20 20 69 66 28 20 61 3e 62 2b 34 39 20 29  }.  if( a>b+49 )
0730: 20 72 65 74 75 72 6e 20 61 3b 0a 20 20 69 66 28   return a;.  if(
0740: 20 61 3e 62 2b 33 31 20 29 20 72 65 74 75 72 6e   a>b+31 ) return
0750: 20 61 2b 31 3b 0a 20 20 72 65 74 75 72 6e 20 61   a+1;.  return a
0760: 2b 78 5b 61 2d 62 5d 3b 0a 7d 0a 4c 6f 67 45 73  +x[a-b];.}.LogEs
0770: 74 20 6c 6f 67 45 73 74 46 72 6f 6d 49 6e 74 65  t logEstFromInte
0780: 67 65 72 28 73 71 6c 69 74 65 33 5f 75 69 6e 74  ger(sqlite3_uint
0790: 36 34 20 78 29 7b 0a 20 20 73 74 61 74 69 63 20  64 x){.  static 
07a0: 4c 6f 67 45 73 74 20 61 5b 5d 20 3d 20 7b 20 30  LogEst a[] = { 0
07b0: 2c 20 32 2c 20 33 2c 20 35 2c 20 36 2c 20 37 2c  , 2, 3, 5, 6, 7,
07c0: 20 38 2c 20 39 20 7d 3b 0a 20 20 4c 6f 67 45 73   8, 9 };.  LogEs
07d0: 74 20 79 20 3d 20 34 30 3b 0a 20 20 69 66 28 20  t y = 40;.  if( 
07e0: 78 3c 38 20 29 7b 0a 20 20 20 20 69 66 28 20 78  x<8 ){.    if( x
07f0: 3c 32 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20  <2 ) return 0;. 
0800: 20 20 20 77 68 69 6c 65 28 20 78 3c 38 20 29 7b     while( x<8 ){
0810: 20 20 79 20 2d 3d 20 31 30 3b 20 78 20 3c 3c 3d    y -= 10; x <<=
0820: 20 31 3b 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20   1; }.  }else{. 
0830: 20 20 20 77 68 69 6c 65 28 20 78 3e 32 35 35 20     while( x>255 
0840: 29 7b 20 79 20 2b 3d 20 34 30 3b 20 78 20 3e 3e  ){ y += 40; x >>
0850: 3d 20 34 3b 20 7d 0a 20 20 20 20 77 68 69 6c 65  = 4; }.    while
0860: 28 20 78 3e 31 35 20 29 7b 20 20 79 20 2b 3d 20  ( x>15 ){  y += 
0870: 31 30 3b 20 78 20 3e 3e 3d 20 31 3b 20 7d 0a 20  10; x >>= 1; }. 
0880: 20 7d 0a 20 20 72 65 74 75 72 6e 20 61 5b 78 26   }.  return a[x&
0890: 37 5d 20 2b 20 79 20 2d 20 31 30 3b 0a 7d 0a 73  7] + y - 10;.}.s
08a0: 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 75 69  tatic sqlite3_ui
08b0: 6e 74 36 34 20 6c 6f 67 45 73 74 54 6f 49 6e 74  nt64 logEstToInt
08c0: 28 4c 6f 67 45 73 74 20 78 29 7b 0a 20 20 73 71  (LogEst x){.  sq
08d0: 6c 69 74 65 33 5f 75 69 6e 74 36 34 20 6e 3b 0a  lite3_uint64 n;.
08e0: 20 20 69 66 28 20 78 3c 31 30 20 29 20 72 65 74    if( x<10 ) ret
08f0: 75 72 6e 20 31 3b 0a 20 20 6e 20 3d 20 78 25 31  urn 1;.  n = x%1
0900: 30 3b 0a 20 20 78 20 2f 3d 20 31 30 3b 0a 20 20  0;.  x /= 10;.  
0910: 69 66 28 20 6e 3e 3d 35 20 29 20 6e 20 2d 3d 20  if( n>=5 ) n -= 
0920: 32 3b 0a 20 20 65 6c 73 65 20 69 66 28 20 6e 3e  2;.  else if( n>
0930: 3d 31 20 29 20 6e 20 2d 3d 20 31 3b 0a 20 20 69  =1 ) n -= 1;.  i
0940: 66 28 20 78 3e 3d 33 20 29 20 72 65 74 75 72 6e  f( x>=3 ) return
0950: 20 28 6e 2b 38 29 3c 3c 28 78 2d 33 29 3b 0a 20   (n+8)<<(x-3);. 
0960: 20 72 65 74 75 72 6e 20 28 6e 2b 38 29 3e 3e 28   return (n+8)>>(
0970: 33 2d 78 29 3b 0a 7d 0a 73 74 61 74 69 63 20 4c  3-x);.}.static L
0980: 6f 67 45 73 74 20 6c 6f 67 45 73 74 46 72 6f 6d  ogEst logEstFrom
0990: 44 6f 75 62 6c 65 28 64 6f 75 62 6c 65 20 78 29  Double(double x)
09a0: 7b 0a 20 20 73 71 6c 69 74 65 33 5f 75 69 6e 74  {.  sqlite3_uint
09b0: 36 34 20 61 3b 0a 20 20 4c 6f 67 45 73 74 20 65  64 a;.  LogEst e
09c0: 3b 0a 20 20 61 73 73 65 72 74 28 20 73 69 7a 65  ;.  assert( size
09d0: 6f 66 28 78 29 3d 3d 38 20 26 26 20 73 69 7a 65  of(x)==8 && size
09e0: 6f 66 28 61 29 3d 3d 38 20 29 3b 0a 20 20 69 66  of(a)==8 );.  if
09f0: 28 20 78 3c 3d 30 2e 30 20 29 20 72 65 74 75 72  ( x<=0.0 ) retur
0a00: 6e 20 2d 33 32 37 36 38 3b 0a 20 20 69 66 28 20  n -32768;.  if( 
0a10: 78 3c 31 2e 30 20 29 20 72 65 74 75 72 6e 20 2d  x<1.0 ) return -
0a20: 6c 6f 67 45 73 74 46 72 6f 6d 44 6f 75 62 6c 65  logEstFromDouble
0a30: 28 31 2f 78 29 3b 0a 20 20 69 66 28 20 78 3c 31  (1/x);.  if( x<1
0a40: 30 32 34 2e 30 20 29 20 72 65 74 75 72 6e 20 6c  024.0 ) return l
0a50: 6f 67 45 73 74 46 72 6f 6d 49 6e 74 65 67 65 72  ogEstFromInteger
0a60: 28 28 73 71 6c 69 74 65 33 5f 75 69 6e 74 36 34  ((sqlite3_uint64
0a70: 29 28 31 30 32 34 2e 30 2a 78 29 29 20 2d 20 31  )(1024.0*x)) - 1
0a80: 30 30 3b 0a 20 20 69 66 28 20 78 3c 3d 32 30 30  00;.  if( x<=200
0a90: 30 30 30 30 30 30 30 2e 30 20 29 20 72 65 74 75  0000000.0 ) retu
0aa0: 72 6e 20 6c 6f 67 45 73 74 46 72 6f 6d 49 6e 74  rn logEstFromInt
0ab0: 65 67 65 72 28 28 73 71 6c 69 74 65 33 5f 75 69  eger((sqlite3_ui
0ac0: 6e 74 36 34 29 78 29 3b 0a 20 20 6d 65 6d 63 70  nt64)x);.  memcp
0ad0: 79 28 26 61 2c 20 26 78 2c 20 38 29 3b 0a 20 20  y(&a, &x, 8);.  
0ae0: 65 20 3d 20 28 61 3e 3e 35 32 29 20 2d 20 31 30  e = (a>>52) - 10
0af0: 32 32 3b 0a 20 20 72 65 74 75 72 6e 20 65 2a 31  22;.  return e*1
0b00: 30 3b 0a 7d 0a 0a 69 6e 74 20 69 73 46 6c 6f 61  0;.}..int isFloa
0b10: 74 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 29  t(const char *z)
0b20: 7b 0a 20 20 77 68 69 6c 65 28 20 7a 5b 30 5d 20  {.  while( z[0] 
0b30: 29 7b 0a 20 20 20 20 69 66 28 20 7a 5b 30 5d 3d  ){.    if( z[0]=
0b40: 3d 27 2e 27 20 7c 7c 20 7a 5b 30 5d 3d 3d 27 45  ='.' || z[0]=='E
0b50: 27 20 7c 7c 20 7a 5b 30 5d 3d 3d 27 65 27 20 29  ' || z[0]=='e' )
0b60: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7a   return 1;.    z
0b70: 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  ++;.  }.  return
0b80: 20 30 3b 0a 7d 0a 0a 69 6e 74 20 6d 61 69 6e 28   0;.}..int main(
0b90: 69 6e 74 20 61 72 67 63 2c 20 63 68 61 72 20 2a  int argc, char *
0ba0: 2a 61 72 67 76 29 7b 0a 20 20 69 6e 74 20 69 3b  *argv){.  int i;
0bb0: 0a 20 20 69 6e 74 20 6e 20 3d 20 30 3b 0a 20 20  .  int n = 0;.  
0bc0: 4c 6f 67 45 73 74 20 61 5b 31 30 30 5d 3b 0a 20  LogEst a[100];. 
0bd0: 20 66 6f 72 28 69 3d 31 3b 20 69 3c 61 72 67 63   for(i=1; i<argc
0be0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 63 6f 6e 73  ; i++){.    cons
0bf0: 74 20 63 68 61 72 20 2a 7a 20 3d 20 61 72 67 76  t char *z = argv
0c00: 5b 69 5d 3b 0a 20 20 20 20 69 66 28 20 7a 5b 30  [i];.    if( z[0
0c10: 5d 3d 3d 27 2b 27 20 29 7b 0a 20 20 20 20 20 20  ]=='+' ){.      
0c20: 69 66 28 20 6e 3e 3d 32 20 29 7b 0a 20 20 20 20  if( n>=2 ){.    
0c30: 20 20 20 20 61 5b 6e 2d 32 5d 20 3d 20 6c 6f 67      a[n-2] = log
0c40: 45 73 74 41 64 64 28 61 5b 6e 2d 32 5d 2c 61 5b  EstAdd(a[n-2],a[
0c50: 6e 2d 31 5d 29 3b 0a 20 20 20 20 20 20 20 20 6e  n-1]);.        n
0c60: 2d 2d 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  --;.      }.    
0c70: 7d 65 6c 73 65 20 69 66 28 20 7a 5b 30 5d 3d 3d  }else if( z[0]==
0c80: 27 78 27 20 29 7b 0a 20 20 20 20 20 20 69 66 28  'x' ){.      if(
0c90: 20 6e 3e 3d 32 20 29 7b 0a 20 20 20 20 20 20 20   n>=2 ){.       
0ca0: 20 61 5b 6e 2d 32 5d 20 3d 20 6c 6f 67 45 73 74   a[n-2] = logEst
0cb0: 4d 75 6c 74 69 70 6c 79 28 61 5b 6e 2d 32 5d 2c  Multiply(a[n-2],
0cc0: 61 5b 6e 2d 31 5d 29 3b 0a 20 20 20 20 20 20 20  a[n-1]);.       
0cd0: 20 6e 2d 2d 3b 0a 20 20 20 20 20 20 7d 0a 20 20   n--;.      }.  
0ce0: 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 30 5d    }else if( z[0]
0cf0: 3d 3d 27 5e 27 20 29 7b 0a 20 20 20 20 20 20 61  =='^' ){.      a
0d00: 5b 6e 2b 2b 5d 20 3d 20 61 74 6f 69 28 7a 2b 31  [n++] = atoi(z+1
0d10: 29 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28  );.    }else if(
0d20: 20 69 73 46 6c 6f 61 74 28 7a 29 20 29 7b 0a 20   isFloat(z) ){. 
0d30: 20 20 20 20 20 61 5b 6e 2b 2b 5d 20 3d 20 6c 6f       a[n++] = lo
0d40: 67 45 73 74 46 72 6f 6d 44 6f 75 62 6c 65 28 61  gEstFromDouble(a
0d50: 74 6f 66 28 7a 29 29 3b 0a 20 20 20 20 7d 65 6c  tof(z));.    }el
0d60: 73 65 7b 0a 20 20 20 20 20 20 61 5b 6e 2b 2b 5d  se{.      a[n++]
0d70: 20 3d 20 6c 6f 67 45 73 74 46 72 6f 6d 49 6e 74   = logEstFromInt
0d80: 65 67 65 72 28 61 74 6f 69 28 7a 29 29 3b 0a 20  eger(atoi(z));. 
0d90: 20 20 20 7d 0a 20 20 7d 0a 20 20 66 6f 72 28 69     }.  }.  for(i
0da0: 3d 6e 2d 31 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29  =n-1; i>=0; i--)
0db0: 7b 0a 20 20 20 20 69 66 28 20 61 5b 69 5d 3c 30  {.    if( a[i]<0
0dc0: 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66   ){.      printf
0dd0: 28 22 25 64 20 28 25 66 29 5c 6e 22 2c 20 61 5b  ("%d (%f)\n", a[
0de0: 69 5d 2c 20 31 2e 30 2f 28 64 6f 75 62 6c 65 29  i], 1.0/(double)
0df0: 6c 6f 67 45 73 74 54 6f 49 6e 74 28 2d 61 5b 69  logEstToInt(-a[i
0e00: 5d 29 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  ]));.    }else{.
0e10: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 75 69        sqlite3_ui
0e20: 6e 74 36 34 20 78 20 3d 20 6c 6f 67 45 73 74 54  nt64 x = logEstT
0e30: 6f 49 6e 74 28 61 5b 69 5d 2b 31 30 30 29 2a 31  oInt(a[i]+100)*1
0e40: 30 30 2f 31 30 32 34 3b 0a 20 20 20 20 20 20 70  00/1024;.      p
0e50: 72 69 6e 74 66 28 22 25 64 20 28 25 6c 6c 64 2e  rintf("%d (%lld.
0e60: 25 30 32 6c 6c 64 29 5c 6e 22 2c 20 61 5b 69 5d  %02lld)\n", a[i]
0e70: 2c 20 78 2f 31 30 30 2c 20 78 25 31 30 30 29 3b  , x/100, x%100);
0e80: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74  .    }.  }.  ret
0e90: 75 72 6e 20 30 3b 0a 7d 0a                       urn 0;.}.