123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341 |
- {$APPTYPE CONSOLE}
- {$ifdef fpc}
- {$Mode Objfpc}
- {$endif}
- {$H+}
- uses
- {$ifdef NEXUS}
- nxReplacementMemoryManager,
- {$endif}
- {$if defined(UNIX) and defined(THREAD)}
- cthreads,
- {$ifend}
- SysUtils,
- Classes;
- const
- BenchCount = 1;
- cTimes = 1000000;
- Number1: array [0..19] of string = (
- 'zero', 'one', 'two', 'three', 'four', 'five',
- 'six', 'seven', 'eight', 'nine', 'ten', 'eleven',
- 'twelve', 'thirteen', 'fourteen', 'fifteen', 'sixteen',
- 'seventeen', 'eighteen', 'nineteen');
- Number9: array [0..9] of string = (
- '', ' one', ' two', ' three', ' four', ' five',
- ' six', ' seven', ' eight', ' nine');
- Number10: array [0..9] of string = (
- 'zero', 'ten', 'twenty', 'thirty', 'fourty', 'fifty',
- 'sixty', 'seventy', 'eighty', 'ninety');
- function GetTickCount : Cardinal;
- var
- h,m,s,s1000 : word;
- begin
- decodetime(time,h,m,s,s1000);
- result:=h*3600000+m*60000+s*1000+s1000;
- end;
- procedure StartLog(var StartTick: Cardinal);
- begin
- StartTick:= GetTickCount;
- end;
- procedure EndLog(const Text: string; StartTick: Cardinal; Count: Integer);
- begin
- writeln(Text, ': ', Count, ' done in ', (GetTickCount - StartTick) / 1000.0: 0: 3, ' sec');
- end;
- type
- TFastStringRec = record
- l: Cardinal;
- s: string;
- end;
- procedure FS_Clear(var AFS: TFastStringRec); {$ifdef FPC}inline;{$endif}
- begin
- AFS.L:= 0;
- AFS.S:= '';
- end;
- procedure FS_Assign(var AFS: TFastStringRec; const s: string); {$ifdef FPC}inline;{$endif}
- begin
- AFS.l:= Length(s);
- SetLength(AFS.s, (AFS.l and not 63) + 64);
- if AFS.l > 0 then
- Move(s[1], AFS.s[1], AFS.l);
- end;
- procedure FS_Append(var AFS: TFastStringRec; const s: string); overload;
- {$ifdef FPC}inline;{$endif}
- var
- L, ls: Cardinal;
- begin
- ls:= Length(s);
- if ls > 0 then begin
- L:= AFS.l;
- AFS.l:= L + ls;
- SetLength(AFS.s, (AFS.l and not 63) + 64);
- Move(s[1], AFS.s[1 + L], ls);
- end;
- end;
- procedure FS_Append(var AFS, S: TFastStringRec); overload; {$ifdef FPC}inline;{$endif}
- var
- L: Cardinal;
- begin
- if S.L > 0 then begin
- L:= AFS.l;
- AFS.l:= L + S.L;
- SetLength(AFS.s, (AFS.l and not 63) + 64);
- Move(S.S[1], AFS.S[1 + L], S.L);
- end;
- end;
- function FS_ToStr(var AFS: TFastStringRec): string; {$ifdef FPC}inline;{$endif}
- begin
- if AFS.L > 0 then begin
- SetLength(Result, AFS.L);
- Move(AFS.S[1], Result[1], AFS.L);
- end else
- Result:= '';
- end;
- procedure NumberToText_V1(out s: string; n: Integer);
- procedure TensToText(var s: TFastStringRec; dig: Integer);
- var
- x: Integer;
- begin
- if dig > 0 then begin
- if dig >= 20 then begin
- x:= dig mod 10;
- FS_Assign(s, Number10[dig div 10]);
- if x <> 0 then
- FS_Append(s, Number9[x]);
- end else begin
- FS_Assign(s, Number1[dig]);
- end;
- end else
- FS_Clear(s);
- end;
- procedure HundredsToText(var s: TFastStringRec; dig: Integer);
- var
- h, t: Integer;
- s1: TFastStringRec;
- begin
- if dig > 0 then begin
- t:= dig mod 100;
- h:= dig div 100;
- if h > 0 then begin
- TensToText(s, h);
- if t > 0 then begin
- FS_Append(s, ' houndred ');
- TensToText(s1, t);
- FS_Append(s, s1);
- end else
- FS_Append(s, ' houndred');
- end else
- TensToText(s, t);
- end else
- FS_Clear(s);
- end;
- var
- dig, h: Integer;
- s0, s1: TFastStringRec;
- begin
- if n > 0 then begin
- dig:= n div 1000;
- h:= n mod 1000;
- if dig > 0 then begin
- HundredsToText(s0, dig);
- if h > 0 then begin
- FS_Append(s0, ' thousand ');
- HundredsToText(s1, h);
- FS_Append(s0, s1);
- end else
- FS_Append(s0, ' thousand');
- end else
- HundredsToText(s0, h);
- s:= FS_ToStr(s0);
- end else
- s:= Number1[0];
- end;
- procedure NumberToText_V2(out s: string; n: Integer);
- procedure TensToText(out s: string; dig: Integer);
- var
- x: Integer;
- begin
- if dig > 0 then begin
- if dig >= 20 then begin
- x:= dig mod 10;
- if x <> 0 then begin
- s:= Number10[dig div 10] + Number9[x]
- end else
- s:= Number10[dig div 10];
- end else begin
- s:= Number1[dig];
- end;
- end else
- s:= '';
- end;
- procedure HundredsToText(out s: string; dig: Integer);
- var
- h, t: Integer;
- s1: string;
- begin
- if dig > 0 then begin
- t:= dig mod 100;
- h:= dig div 100;
- if h > 0 then begin
- TensToText(s, h);
- if t > 0 then begin
- s:= s + ' houndred ';
- TensToText(s1, t);
- s:= s + s1;
- end else
- s:= s + ' houndred';
- end else
- TensToText(s, t);
- end else
- s:= '';
- end;
- var
- dig, h: Integer;
- s1: string;
- begin
- if n > 0 then begin
- dig:= n div 1000;
- h:= n mod 1000;
- if dig > 0 then begin
- HundredsToText(s, dig);
- if h > 0 then begin
- s:= s + ' thousand ';
- HundredsToText(s1, h);
- s:= s + s1;
- end else
- s:= s + ' thousand';
- end else
- HundredsToText(s, h);
- end else
- s:= Number1[0];
- end;
- function NumberToText_V3(n: Integer): string;
- function TensToText(dig: Integer): string;
- var
- x: Integer;
- begin
- if dig > 0 then begin
- if dig >= 20 then begin
- x:= dig mod 10;
- if x <> 0 then begin
- Result:= Number10[dig div 10] + Number9[x]
- end else
- Result:= Number10[dig div 10];
- end else begin
- Result:= Number1[dig];
- end;
- end else
- Result:= '';
- end;
- function HundredsToText(dig: Integer): string;
- var
- h, t: Integer;
- begin
- if dig > 0 then begin
- t:= dig mod 100;
- h:= dig div 100;
- if h > 0 then begin
- if t > 0 then
- Result:= TensToText(h) + ' houndred ' + TensToText(t)
- else
- Result:= TensToText(h) + ' houndred';
- end else
- Result:= TensToText(t);
- end else
- Result:= '';
- end;
- var
- dig, h: Integer;
- begin
- if n > 0 then begin
- dig:= n div 1000;
- h:= n mod 1000;
- if dig > 0 then begin
- if h > 0 then
- Result:= HundredsToText(dig) + ' thousand ' + HundredsToText(h)
- else
- Result:= HundredsToText(dig) + ' thousand';
- end else
- Result:= HundredsToText(h);
- end else
- Result:= Number1[0];
- end;
- procedure Test1;
- var
- StartTick: Cardinal;
- i: Integer;
- s: string;
- begin
- StartLog(StartTick);
- for i:= 1 to cTimes do begin
- NumberToText_V1(s, i);
- end;
- EndLog('Test 1', StartTick, cTimes);
- end;
- procedure Test2;
- var
- StartTick: Cardinal;
- i: Integer;
- s: string;
- begin
- StartLog(StartTick);
- for i:= 1 to cTimes do begin
- NumberToText_V2(s, i);
- end;
- EndLog('Test 2', StartTick, cTimes);
- end;
- procedure Test3;
- var
- StartTick: Cardinal;
- i: Integer;
- s: string;
- begin
- StartLog(StartTick);
- for i:= 1 to cTimes do begin
- s:= NumberToText_V3(i);
- end;
- EndLog('Test 3', StartTick, cTimes);
- end;
- procedure Benchmark;
- var
- I: integer;
- begin
- for I := 1 to BenchCount do
- begin
- Test1;
- Test2;
- Test3;
- end;
- end;
|