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

Author(s):  
Ely Porat ◽  
Bar Shalem
2018 ◽  
Vol 54 (4) ◽  
pp. 721-729
Author(s):  
Alan Frieze ◽  
Tony Johansson

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

2021 ◽  
Vol 49 (5) ◽  
pp. 030006052110166
Author(s):  
Jiahui Chen ◽  
Chunhuan Chen ◽  
Wei Xu ◽  
Xiaoguang Zhang

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.


2020 ◽  
Vol 08 (12) ◽  
pp. E1748-E1753
Author(s):  
Satoshi Ono ◽  
Shun Ito ◽  
Kyohei Maejima ◽  
Shosuke Hosaka ◽  
Kiyotaka Umeki ◽  
...  

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.


2015 ◽  
Vol 25 (6) ◽  
pp. 870-908 ◽  
Author(s):  
NIKOLAOS FOUNTOULAKIS ◽  
MEGHA KHOSLA ◽  
KONSTANTINOS PANAGIOTOU

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.


2008 ◽  
pp. 212-215 ◽  
Author(s):  
Rasmus Pagh
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document