scholarly journals A Cuckoo Hashing Variant with Improved Memory Utilization and Insertion Time

2012 ◽  
Author(s):  
Ely Porat ◽  
Bar Shalem
Keyword(s):  
Insertion Time ◽  
Cuckoo Hashing ◽  
Memory Utilization

scholarly journals On the insertion time of random walk cuckoo hashing

2018 ◽  
Vol 54 (4) ◽  
pp. 721-729
Author(s):  
Alan Frieze ◽  
Tony Johansson
Keyword(s):  
Random Walk ◽  
Insertion Time ◽  
Cuckoo Hashing

scholarly journals On the Insertion Time of Cuckoo Hashing

2013 ◽  
Vol 42 (6) ◽  
pp. 2156-2181 ◽  
Author(s):  
Nikolaos Fountoulakis ◽  
Konstantinos Panagiotou ◽  
Angelika Steger
Keyword(s):  
Insertion Time ◽  
Cuckoo Hashing

scholarly journals Size selection of the Ambu AuraOnce laryngeal mask in Chinese men weighing >70 kg: a pilot study

2021 ◽  
Vol 49 (5) ◽  
pp. 030006052110166
Author(s):  
Jiahui Chen ◽  
Chunhuan Chen ◽  
Wei Xu ◽  
Xiaoguang Zhang
Keyword(s):  
Computed Tomography ◽  
Success Rate ◽  
Fiberoptic Bronchoscopy ◽  
Laryngeal Mask ◽  
Insertion Time ◽  
Air Leakage ◽  
Chinese Men ◽  
Laryngeal Mask Insertion ◽  
Laryngeal Anatomy ◽  
Rate Requirement

Objective To collect computed tomography data of the laryngeal anatomy of Chinese men and to determine the feasibility of using the size 4 Ambu AuraOnce laryngeal mask (Ambu A/S, Copenhagen, Denmark) in Chinese men weighing >70 kg. Methods This prospective study involved men who underwent surgery from May 2018 to January 2019 at Jinshan Hospital. Pharyngeal and laryngeal parameters were measured by computed tomography. The laryngeal mask insertion success rate, requirement for tracheal tube insertion, laryngeal mask insertion time, fiberoptic bronchoscopy grading, air leakage pressure, and pharyngeal complications were analyzed. Results In a comparison of the size 4 and 5 Ambu AuraOnce devices, the first insertion success rate was 100% and 87% and the three-times insertion success rate was 100% and 93%, respectively, with no significant differences. However, the insertion time was significantly different at 19.6 ± 5.9 versus 31.1 ± 11.2 s, respectively, and the proportions of fiberoptic grading levels were also significantly different. There were no significant differences in the air leakage pressure or pharyngeal complications. Conclusion The size 4 Ambu AuraOnce is more adequate than the size 5 for Chinese men weighing >70 kg, with a shorter insertion time and higher fiberoptic bronchoscopic grading.

scholarly journals Tapering body stiffness shortens upper gastrointestinal examination via transoral insertion with ultrathin endoscope

2020 ◽  
Vol 08 (12) ◽  
pp. E1748-E1753
Author(s):  
Satoshi Ono ◽  
Shun Ito ◽  
Kyohei Maejima ◽  
Shosuke Hosaka ◽  
Kiyotaka Umeki ◽  
...  
Keyword(s):  
Gastrointestinal Tract ◽  
Past History ◽  
Insertion Time ◽  
Trade Off ◽  
Examination Time ◽  
Total Examination Time ◽  
History Of ◽  
Food Residues ◽  
Gastrointestinal Examination ◽  
Upper Gastrointestinal

Abstract Background and study aims Ultrathin endoscopes are commonly used for surveillance esophagogastroduodenoscopy (EGD) to reduce discomfort associated with scope insertion. However, the flexibility of an ultrathin endoscope is a trade-off between reducing discomfort and lengthening examination time. Patients and methods The EG17-J10 (EG17) is a novel ultrathin endoscope characterized by its tapering body stiffness; however, the flexibility of its tip is comparable to that of the traditional ultrathin endoscope EG16-K10 (EG16). We compared EGD examination time between EG17 and EG16. A total of 319 examinees who underwent EGD from November 2019 to January 2020 at the Chiba-Nishi General Hospital were enrolled. Six examinees were excluded due to past history of surgical resection of the upper gastrointestinal tract or too much food residues; 313 examinees (EG17, 209; EG16,104) were retrospectively analyzed. The examination time was divided into three periods: esophageal insertion time (ET), gastroduodenal insertion time (GDT), and surveillance time of the stomach (ST). The total amount of ET, GDT, and ST was defined as total examination time (TT). Results TT of EGD using EG17 was significantly shorter compared to EGD using EG16 (222.7 ± 68.9 vs. 245.7 ± 78.5 seconds) (P = 0.004). Among the three periods of examination time, ET (66.7 ± 24.1 vs. 76.0 ± 24.1 seconds) (P = 0.001) and GDT (47.9 ± 17.4 vs. 55.2 ± 35.2 seconds) (P = 0.007) of EGD using EG17 were significantly shorter compared to EGD using EG16, except for ST (108.1 ± 51.5.1 vs. 114.5 ± 50.1 seconds) (P = 0.148). Conclusion An ultrathin endoscope with tapering body stiffness can shorten EGD examination time, mainly due to the shortening of insertion time.

scholarly journals The Multiple-Orientability Thresholds for Random Hypergraphs

2015 ◽  
Vol 25 (6) ◽  
pp. 870-908 ◽  
Author(s):  
NIKOLAOS FOUNTOULAKIS ◽  
MEGHA KHOSLA ◽  
KONSTANTINOS PANAGIOTOU
Keyword(s):  
Load Balancing ◽  
Hard Disk ◽  
Maximum Load ◽  
Disk Arrays ◽  
Uniform Hypergraph ◽  
Cuckoo Hashing ◽  
Uniform Hypergraphs ◽  
Random Hypergraphs ◽  
Do So ◽  
Parallel Access

Ak-uniform hypergraphH= (V, E) is called ℓ-orientable if there is an assignment of each edgee∈Eto one of its verticesv∈esuch that no vertex is assigned more than ℓ edges. LetHn,m,kbe a hypergraph, drawn uniformly at random from the set of allk-uniform hypergraphs withnvertices andmedges. In this paper we establish the threshold for the ℓ-orientability ofHn,m,kfor allk⩾ 3 and ℓ ⩾ 2, that is, we determine a critical quantityc*k,ℓsuch that with probability 1 −o(1) the graphHn,cn,khas an ℓ-orientation ifc<c*k,ℓ, but fails to do so ifc>c*k,ℓ.Our result has various applications, including sharp load thresholds for cuckoo hashing, load balancing with guaranteed maximum load, and massive parallel access to hard disk arrays.

Cuckoo Hashing

2008 ◽  
pp. 212-215 ◽  
Author(s):  
Rasmus Pagh
Keyword(s):  
Cuckoo Hashing
Sign in / Sign up

Export Citation Format

Share Document