Nettoyer les commentaires
end
in
let res = Tas.sort_of_list tree res in
end
in
let res = Tas.sort_of_list tree res in
+(* let res = List.sort (Table.compare_node tree) res in*)
QTreeHash.add table_qtree q res;
compteur := !compteur + (List.length res);
res
QTreeHash.add table_qtree q res;
compteur := !compteur + (List.length res);
res
done;
let l = Hashtbl.fold (fun k _ acc -> k::acc) h [] in
Tas.sort_of_list tree l
done;
let l = Hashtbl.fold (fun k _ acc -> k::acc) h [] in
Tas.sort_of_list tree l
-
-(*28/01/2014
- parametres : tree l'arbre xml
- ls l'ensemble de noeuds
- a axis
- retour : l'ensemble de noeuds qui correspondent ॆ l'axe
-*)
+(* List.sort (compare_node tree) l *)
-let keep_elements t l = (*
- List.filter (fun n -> match Naive_tree.kind t n with
- | Element | Text | Document | Attribute -> true | _ -> false) l
- *) l
-let keep_attributs t l = (*
- List.filter (fun n -> match Naive_tree.kind t n with
- | Attribute ->true | _ -> false) *) l
let rec eval_axis tree ls a =
let open Xpath.Ast in
let rec eval_axis tree ls a =
let open Xpath.Ast in
| Attribute -> let lfc = eval_move tree ls Firstchild in
let lc = eval_star tree lfc [Nextsibling] in
| Attribute -> let lfc = eval_move tree ls Firstchild in
let lc = eval_star tree lfc [Nextsibling] in
| Child -> let lfc = eval_move tree ls Firstchild in
let lc = eval_star tree lfc [Nextsibling] in
| Child -> let lfc = eval_move tree ls Firstchild in
let lc = eval_star tree lfc [Nextsibling] in
| Descendant c -> let lfc = eval_move tree ls Firstchild in
let ls2 = eval_star tree lfc [Firstchild;Nextsibling] in
| Descendant c -> let lfc = eval_move tree ls Firstchild in
let ls2 = eval_star tree lfc [Firstchild;Nextsibling] in
if not c then ls2
else List.merge (compare_node tree) ls2 ls
in
if not c then ls2
else List.merge (compare_node tree) ls2 ls
in
- keep_elements tree ldes
| FollowingSibling -> let lnexts = eval_move tree ls Nextsibling in
let lfs = eval_star tree lnexts [Nextsibling] in
| FollowingSibling -> let lnexts = eval_move tree ls Nextsibling in
let lfs = eval_star tree lnexts [Nextsibling] in
| Parent -> let lprevs = eval_star tree ls [Prevsibling] in
let lp = eval_move tree lprevs Revfirstchild in
| Parent -> let lprevs = eval_star tree ls [Prevsibling] in
let lp = eval_move tree lprevs Revfirstchild in
| Ancestor b -> let ls2 = eval_star tree ls [Revfirstchild;Prevsibling] in
let ls3 = eval_move tree ls2 Revfirstchild in
| Ancestor b -> let ls2 = eval_star tree ls [Revfirstchild;Prevsibling] in
let ls3 = eval_move tree ls2 Revfirstchild in
if not b then ls3
else List.merge (compare_node tree ) ls3 ls
in
if not b then ls3
else List.merge (compare_node tree ) ls3 ls
in
| PrecedingSibling -> let ls2 = eval_star tree ls [Prevsibling] in
let lps = eval_move tree ls2 Prevsibling in
| PrecedingSibling -> let ls2 = eval_star tree ls [Prevsibling] in
let lps = eval_move tree ls2 Prevsibling in
| Preceding -> let ls2 = eval_axis tree ls (Ancestor true) in
let ls3 = eval_axis tree ls2 PrecedingSibling in
let lp = eval_axis tree ls3 (Descendant true) in
| Preceding -> let ls2 = eval_axis tree ls (Ancestor true) in
let ls3 = eval_axis tree ls2 PrecedingSibling in
let lp = eval_axis tree ls3 (Descendant true) in
| Following -> let ls2 = eval_axis tree ls (Ancestor true) in
let ls3 = eval_axis tree ls2 FollowingSibling in
let lf = eval_axis tree ls3 (Descendant true) in
| Following -> let ls2 = eval_axis tree ls (Ancestor true) in
let ls3 = eval_axis tree ls2 FollowingSibling in
let lf = eval_axis tree ls3 (Descendant true) in
parse_xpath q)
!Table_options.queries
in
parse_xpath q)
!Table_options.queries
in
+ let t1 = Unix.gettimeofday () in
let query_tree_list =
List.map (fun query -> compile_xpath query) queries
in
let query_tree_list =
List.map (fun query -> compile_xpath query) queries
in
print_string "</xml_result>\n";
) mini_qtree_list ;
print_string "</xml_result>\n";
) mini_qtree_list ;
+ let t2 = Unix.gettimeofday () in
+ let t = (t2 -. t1) *. 1000. in
let _ = if !Table_options.count then
let _ = if !Table_options.count then
- Format.fprintf Format.std_formatter "there are %i nodes\n" !Query_tree.compteur;
+ Format.fprintf Format.std_formatter "there are %i nodes\nit takes %fms\n" !Query_tree.compteur t;
--- /dev/null
+#!/bin/sh
+
+INPUT=tests/xmark_0.00.xml
+QUERIES="$INPUT".queries
+
+
+
+
+cat "$QUERIES" | while read N Q;
+do
+ echo Query "$N : $Q"
+ src/table_driver.native -c -d "$INPUT" "$Q" > /tmp/huibo.xml
+
+
+done
+
+