Un motor eficient de cautare in e-commerce

Anexa 1 – masurarea complexitatii codului

Linia	Obiectul masurat	LOCphy	LOCbl	LOCpro	LOCcom	V	B(x100)	T	N1	N2	n1	n2	D	E	L(x1000)	MIwoc	MIcw	MI
2525	program-v.0.124.cpp	2525	579	1756	332	72610	1904	210:38:35	4487	3829	38	387	188	13649676	5	50	27	77
126	StergeEcran()	19	1	18	2	316	4	0:01:14	34	34	5	20	4	1342	235	93	24	117
152	LiteraMica()	28	1	7	20	105	3	0:00:48	16	11	9	6	8	870	121	92	48	140
181	Ultimele_2_Sau_3_Caractere_...()	43	3	37	5	1105	42	0:41:20	122	97	15	18	40	44649	25	71	25	96
225	Elimina_Orice_Altceva_Decat_...()	29	3	20	7	914	31	0:26:10	93	80	17	22	31	28262	32	78	34	113
256	Cuvantul1EsteContinutInCuvantul2()	34	2	21	12	518	19	0:12:48	56	45	19	16	27	13842	37	80	40	120
291	load_Conjunctii_si_Prepozitii()	30	4	19	7	354	7	0:03:05	37	32	13	22	9	3346	106	85	34	119
322	load_Fisier_Lista_Laptopuri()	96	12	57	29	2219	74	1:35:54	204	158	26	44	47	103578	21	53	38	90
419	load_Array_From_File_autoc_txt()	30	4	19	7	354	7	0:03:05	37	32	13	22	9	3346	106	85	34	119
450	Afiseaza_Sugestii()	160	21	137	23	3250	124	3:30:29	300	248	22	39	70	227336	14	39	28	67
611	CautaPotrivireExacta()	43	9	30	8	679	19	0:12:53	72	65	12	19	21	13932	49	75	31	106
656	CautaInversareLitere()	73	9	57	11	1391	60	1:10:06	144	121	18	20	54	75724	18	61	28	89
730	CautaPozitiaLitereiPeTastatura()	23	5	17	2	316	9	0:03:54	34	34	11	14	13	4218	75	89	22	111
754	CautaLitereTastateGresit()	85	16	65	9	1878	69	1:26:38	185	155	18	28	50	93565	20	56	24	80
841	CautaCuvinteCareIncepCu()	53	12	37	6	841	28	0:22:29	87	77	15	20	29	24290	35	70	25	94
897	CautaCuvinteCuLiteraInPlus()	68	12	53	9	1240	50	0:53:10	129	109	17	20	46	57436	22	63	27	90
967	CautaCuvinteCuLiteraInMinus()	67	11	51	10	1177	46	0:47:43	123	103	17	20	44	51538	23	63	28	92
1036	Cauta_Sugestii()	48	16	30	4	581	16	0:09:21	60	50	16	23	17	10111	58	74	22	95
1085	imparte_Query_in_Cuvinte()	62	15	44	13	1253	55	1:01:24	130	101	22	21	53	66314	19	63	33	96
1148	Citire_Taste()	307	60	232	35	4917	124	3:30:50	447	298	23	74	46	227707	22	17	25	42
1457	VerificaDacaTermenulApare...()	46	14	26	8	717	20	0:13:43	68	61	19	28	21	14830	48	74	30	104
1504	prelucreaza_Query()	938	263	624	73	19499	573	34:44:15	1539	1342	16	93	115	2250997	9	-14	21	6
2443	Afiseaza_Rezultate()	77	18	57	8	1806	54	1:00:12	167	153	16	34	36	65017	28	59	24	83
2521	main()	5	0	5	0	43	1	0:00:04	7	6	4	6	2	86	500	125	0	125

Metricele de mai sus sunt metrici obtinute cu Testwell CMT++ (Instrument de Masura a Complexitatii Codului - Complexity Measures Tool). Programul cu care am testat a fost obtinut de aici: http://www.verifysoft.com/en.html, iar tabelul obtinut este un rezumat al tabelului furnizat de instrument (existau mai multe coloane, si cateva linii in plus, si nu exista legenda).

Explicatii:

LOCphy	Numar linii cod
LOCbl	Numar linii goale (nu contin nimic)
LOCpro	Numarul liniilor de program (instructiuni, declaratii)
LOCcom	Numarul liniilor cu comentarii
V	Volumul programului (dimensiune)
B(x100)	Numarul de buguri; B = ( E ^ (2/3) ) / 3000
T	Timpul de implementare; T = E / 18
N1	Numarul total de operatori
N2	Numarul total de operanzi
n1	Numar operatori unici folositi
n2	Numar operanzi unici folositi
D	Gradul de dificultate al programului; D = ( n1 / 2 ) * ( N2 / n2 )
E	Efortul de implementare; E = V * D
L(x1000)	Nivelul programului; L = 1 / D
MIwoc	Indicele de mentenanta, fara comentarii
MIcw	Gradul de importanta al comentariilor
MI	Indicele de mentenanta

Anexa 2 – graficul functiilor tabelului

Mai jos, se pot vedea functiile programului – cum se intrepatrund, care dintre ele folosesc alte functii, si in ce alte functii sunt apelate. Sagetile nu au o semnificatie aparte.