Spaces:
Sleeping
Sleeping
.. Copyright (C) 2001-2023 NLTK Project | |
.. For license information, see LICENSE.TXT | |
-------------------------------------------------------------------------------- | |
Unit tests for the miscellaneous sort functions. | |
-------------------------------------------------------------------------------- | |
>>> from copy import deepcopy | |
>>> from nltk.misc.sort import * | |
A (very) small list of unsorted integers. | |
>>> test_data = [12, 67, 7, 28, 92, 56, 53, 720, 91, 57, 20, 20] | |
Test each sorting method - each method returns the number of operations | |
required to sort the data, and sorts in-place (desctructively - hence the need | |
for multiple copies). | |
>>> sorted_data = deepcopy(test_data) | |
>>> selection(sorted_data) | |
66 | |
>>> sorted_data | |
[7, 12, 20, 20, 28, 53, 56, 57, 67, 91, 92, 720] | |
>>> sorted_data = deepcopy(test_data) | |
>>> bubble(sorted_data) | |
30 | |
>>> sorted_data | |
[7, 12, 20, 20, 28, 53, 56, 57, 67, 91, 92, 720] | |
>>> sorted_data = deepcopy(test_data) | |
>>> merge(sorted_data) | |
30 | |
>>> sorted_data | |
[7, 12, 20, 20, 28, 53, 56, 57, 67, 91, 92, 720] | |
>>> sorted_data = deepcopy(test_data) | |
>>> quick(sorted_data) | |
13 | |
>>> sorted_data | |
[7, 12, 20, 20, 28, 53, 56, 57, 67, 91, 92, 720] | |
-------------------------------------------------------------------------------- | |
Unit tests for Wordfinder class | |
-------------------------------------------------------------------------------- | |
>>> import random | |
>>> # The following is not enough for reproducibility under Python 2/3 | |
>>> # (see https://bugs.python.org/issue9025) so this test is skipped. | |
>>> random.seed(12345) | |
>>> from nltk.misc import wordfinder | |
>>> wordfinder.word_finder() # doctest: +SKIP | |
Word Finder | |
<BLANKLINE> | |
J V L A I R O T A T I S I V O D E R E T | |
H U U B E A R O E P O C S O R E T N E P | |
A D A U Z E E S R A P P A L L M E N T R | |
C X A D Q S Z T P E O R S N G P J A D E | |
I G Y K K T I A A R G F I D T E L C N S | |
R E C N B H T R L T N N B W N T A O A I | |
A Y I L O E I A M E I A A Y U R P L L D | |
G L T V S T S F E A D I P H D O O H N I | |
R L S E C I N I L R N N M E C G R U E A | |
A A Y G I C E N L L E O I G Q R T A E L | |
M R C E T I S T A E T L L E U A E N R L | |
O U O T A S E E C S O O N H Y P A T G Y | |
E M H O M M D R E S F P U L T H C F N V | |
L A C A I M A M A N L B R U T E D O M I | |
O R I L N E E E E E U A R S C R Y L I P | |
H T R K E S N N M S I L A S R E V I N U | |
T X T A A O U T K S E T A R R E S I B J | |
A E D L E L J I F O O R P E L K N I R W | |
K H A I D E Q O P R I C K T I M B E R P | |
Z K D O O H G N I H T U R V E Y D R O P | |
<BLANKLINE> | |
1: INTERCHANGER | |
2: TEARLESSNESS | |
3: UNIVERSALISM | |
4: DESENSITIZER | |
5: INTERMENTION | |
6: TRICHOCYSTIC | |
7: EXTRAMURALLY | |
8: VEGETOALKALI | |
9: PALMELLACEAE | |
10: AESTHETICISM | |
11: PETROGRAPHER | |
12: VISITATORIAL | |
13: OLEOMARGARIC | |
14: WRINKLEPROOF | |
15: PRICKTIMBER | |
16: PRESIDIALLY | |
17: SCITAMINEAE | |
18: ENTEROSCOPE | |
19: APPALLMENT | |
20: TURVEYDROP | |
21: THINGHOOD | |
22: BISERRATE | |
23: GREENLAND | |
24: BRUTEDOM | |
25: POLONIAN | |
26: ACOLHUAN | |
27: LAPORTEA | |
28: TENDING | |
29: TEREDO | |
30: MESOLE | |
31: UNLIMP | |
32: OSTARA | |
33: PILY | |
34: DUNT | |
35: ONYX | |
36: KATH | |
37: JUNE | |