floraachy/Nasal-Interpreter
1
0
Fork 0
forked from xxq250/Nasal-Interpreter
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

📝 update scripts

Browse Source
This commit is contained in:
ValKmjolnir
2023-11-16 23:19:03 +08:00
parent a03739ebb2
commit 28a42346b7
72 changed files with 1285 additions and 1237 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
test/quick_sort.nas
View File

@@ -1,12 +1,12 @@
var var_sort=func(){
var var_sort = func() {
srand(); # be aware! this causes global changes
var quick_sort_core=func(vec,left,right){
if(left>=right) return nil;
var quick_sort_core = func(vec,left,right) {
if (left>=right) return nil;
var base=left+int(rand()*(right-left));
(vec[left],vec[base])=(vec[base],vec[left]);
var (i,j,tmp)=(left,right,vec[left]);
while(i<j){
while(i<j) {
while(i<j and tmp<vec[j])
j-=1;
vec[i]=vec[j];
@@ -20,7 +20,7 @@ var var_sort=func(){
quick_sort_core(vec,i+1,right);
return nil;
}
return func(vec){
return func(vec) {
quick_sort_core(vec,0,size(vec)-1);
return nil;
}
@@ -38,10 +38,10 @@ for(var i=1;i<1e4;i+=1) {
}
}
var test=func(n){
var test = func(n) {
var a=[];
setsize(a,n);
for(var i=0;i<n;i+=1){
for(var i=0;i<n;i+=1) {
a[i]=int(rand()*n);
}
var ts=maketimestamp();
@@ -51,7 +51,7 @@ var test=func(n){
var a=[];
setsize(a,n);
for(var i=0;i<n;i+=1){
for(var i=0;i<n;i+=1) {
a[i]=int(rand()*n);
}
ts.stamp();
@@ -59,6 +59,6 @@ var test=func(n){
println("[time] ",str(n)," in ",ts.elapsedMSec()/1000," sec (lambda cmp)");
}
for(var i=1000;i<1e6;i*=10){
for(var i=1000;i<1e6;i*=10) {
test(i);
}