From cf39e4d2a67d46dd71fd652fbde2e46c34dfadd7 Mon Sep 17 00:00:00 2001
From: Geoffrey Frogeye <geoffrey@frogeye.fr>
Date: Tue, 24 Feb 2015 14:00:35 +0100
Subject: [PATCH] TP4 mesure
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Originellement fait pendant la séance
---
 S2/TP4/tp4.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)

diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py
index 439b8bf..c17fa42 100644
--- a/S2/TP4/tp4.py
+++ b/S2/TP4/tp4.py
@@ -125,3 +125,22 @@ def creerListeRecherche(l, dans, hors):
 	for n in range(dans):
 		elements.append(LEXIQUE[randint(0, taille)])
 	return elements
+
+# Méthode de test des fonctions
+from time import time
+from sys import stdout
+def mesure(methode, l, elements):
+	"""
+	function, list, list → ∅
+	Mesure le temps mis pour rechercher les éléments elements dans l en utilisant methode et affiche
+	les résultats.
+	"""
+	t = len(l)
+	print("Test de la méthode %s..." % methode, end='')
+	stdout.flush()
+	debut = time()
+	for e in elements:
+		methode(l, 0, t, e)
+	fin = time()
+	print("\rLa méthode %s a pris %f secondes pour trouver %d éléments, soit %f secondes par élément"\
+		% (methode, fin - debut, len(elements), (fin - debut)/len(elements)))
\ No newline at end of file