104 lines
3.0 KiB
C
104 lines
3.0 KiB
C
#include "test.h"
|
|
|
|
|
|
int list(void) {
|
|
List *p_list = initList(1);
|
|
for(int i = 0; i < 12; i++){
|
|
insertInTail(p_list, nodeWithInt(i, 0));
|
|
}
|
|
D_FILE *pd_file = initDataFileForWrite("data.db");
|
|
STD_DATA *p_std = listToSTD(p_list);
|
|
STD_DATA *pa_std = listToSTD(p_list);
|
|
dataFileAddStandardData(pd_file, p_std);
|
|
dataFileAddStandardData(pd_file, pa_std);
|
|
dataFileWriteIn(pd_file);
|
|
releaseList(p_list);
|
|
releaseDFile(pd_file);
|
|
|
|
return 0;
|
|
}
|
|
|
|
/*int _useTreeThroughDown(TNode *p_tnode, unsigned long long height) {
|
|
printTNode(p_tnode,0);
|
|
return 0;
|
|
}*/
|
|
|
|
|
|
/*int tree(void) {
|
|
TNode *t_tnode, *cr_tnode, *cl_tnode;
|
|
Tree *t_tree;
|
|
TNode *gs_tnode;
|
|
safeModeForTree(1);
|
|
t_tree = initTree();
|
|
t_tnode = tnodeWithInt(1);
|
|
cr_tnode = tnodeWithInt(3);
|
|
cl_tnode = tnodeWithInt(2);
|
|
addChildInRight(t_tnode, cl_tnode);
|
|
addChildInRight(t_tnode, cr_tnode);
|
|
addChildInRight(cl_tnode, tnodeWithInt(4));
|
|
gs_tnode = tnodeWithInt(5);
|
|
addChildInRight(cl_tnode,gs_tnode);
|
|
addChildInRight(cr_tnode, tnodeWithInt(6));
|
|
addChildInRight(cr_tnode, tnodeWithInt(7));
|
|
addChildInRight(gs_tnode, tnodeWithInt(8));
|
|
setRoot(t_tree, t_tnode);
|
|
TreeThroughUp(t_tree, _useTreeThroughDown);
|
|
//printTNodeWithFamily(t_tnode, 0);
|
|
releaseAllForTree();
|
|
return 0;
|
|
}*/
|
|
|
|
int stack(void) {
|
|
int i;
|
|
Stack *t_stack = initStack();
|
|
for (i = 0; i < 10; i++) {
|
|
pushStack(t_stack, snodeWithInt(i));
|
|
}
|
|
for (i = 0; i < 10; i++) {
|
|
printf("%d", getValueByIntForSNode(popStack(t_stack)));
|
|
}
|
|
releaseStack(t_stack);
|
|
return 0;
|
|
}
|
|
|
|
int time_avg(void){
|
|
List *t_list = initList(0);
|
|
int64_t time_all = 0;
|
|
for(int i = 0; i < 65535; i++) insertInTail(t_list,nodeWithInt(i, 0));
|
|
for(int i = 0; i < 65535; i++) insertInTail(t_list,nodeWithInt(i, 0));
|
|
for(int i = 0; i < 65535; i++) insertInTail(t_list,nodeWithInt(i, 0));
|
|
for(int i = 0; i < 65535; i++) insertInTail(t_list,nodeWithInt(i, 0));
|
|
for(int i = 0; i < 65535; i++) insertInTail(t_list,nodeWithInt(i, 0));
|
|
enableListQuick(t_list);
|
|
for (int i = 0; i < 100; i++){
|
|
struct timeval start,stop;
|
|
gettimeofday(&start,0);
|
|
findByIndexForNode(t_list, 200000);
|
|
gettimeofday(&stop,0);
|
|
time_all += (int64_t)(stop.tv_usec-start.tv_usec);
|
|
|
|
}
|
|
double avg_time = (double) (time_all/(int64_t)100);
|
|
printf("TIME: %fus\n",avg_time);
|
|
releaseList(t_list);
|
|
return 0;
|
|
}
|
|
|
|
int main(int argc, char **argv) {
|
|
//time_avg();
|
|
List *t_list = initList(0);
|
|
for(int i = 0; i < 65535; i++) lisrti(t_list, i);
|
|
for(int i = 0; i < 65535; i++) lisrti(t_list, i);
|
|
for(int i = 0; i < 65535; i++) lisrti(t_list, i);
|
|
for(int i = 0; i < 65535; i++) lisrti(t_list, i);
|
|
for(int i = 0; i < 65535; i++) lisrti(t_list, i);
|
|
enableListQuick(t_list);
|
|
findByIndexForNode(t_list, 300000);
|
|
lisrhi(t_list, -1);
|
|
insertBeforeNode(t_list, findByIndexForNode(t_list, 5), lni(6));
|
|
popFromHead(t_list);
|
|
Node *p_node = findByIndexForNode(t_list, 7);
|
|
releaseList(t_list);
|
|
return 0;
|
|
}
|