Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket

We study wear-leveling techniques for cuckoo hashing, showing that it is possible to achieve a memory wear bound of $\log\log n+O(1)$ after the insertion of $n$ items into a table of size $Cn$ for a suitable constant $C$ using cuckoo hashing. Moreover, we study our cuckoo hashing method empirically, showing that it significantly improves on the memory wear performance for classic cuckoo hashing and linear probing in practice.Comment: 13 pages, 1 table, 7 figures; to appear at the 13th Symposium on Experimental Algorithms (SEA 2014

Pulsed Direct And Constant Direct Currents In The Pilocarpine Iontophoresis Sweat Chloride Test

Background: The classic sweat test (CST) is the golden standard for cystic fibrosis (CF) diagnosis. Then, our aim was compare the production and volume of sweat, and side effects caused by pulsed direct current (PDC) and constant direct current (CDC). To determine the optimal stimulation time (ST) for the sweat collection. To verify the PDC as CF diagnosis option. Methods: Prospective study with cross-sectional experimental intervention. Experiment 1 (right arm): PDC and CDC. ST at 10 min and sweat collected at 30 min. Currents of 0.5; 0.75; 1.0 and 1.5 mA and frequencies of 0, 200, 1,000 and 5,000 Hz applied. Experiment 2 (left arm): current of 1.0 mA, ST at 5 and 10 min and sweat collected at 15 and 30 min with frequencies of 0; 200; 1,000 and 5,000 Hz applied Experiments 1 and 2 were performed with current density (CD) from 0.07 to 0.21 mA/cm2. Experiment 3: PDC was used in typical CF patients with two CFTR mutations screened and or with CF diagnosis by rectal biopsy and patients with atypical CF. Results: 48 subjects (79.16% female) with average of 29.54 ± 8.87 years old were enrolled. There was no statistical difference between the interaction of frequency and current in the sweat weight (p = 0.7488). Individually, positive association was achieved between weight sweat and stimulation frequency (p = 0.0088); and current (p = 0.0025). The sweat production was higher for 10 min of stimulation (p = 0.0023). The sweat collection was better for 30 min (p = 0.0019). The skin impedance was not influenced by ST and sweat collection (p > 0.05). The current frequency was inversely associated with the skin impedance (p < 0.0001). The skin temperature measured before stimulation was higher than after (p < 0.0001). In Experiment 3 (29 subjects) the PDC showed better kappa index compared to CDC (0.9218 versus 0.5205, respectively). Conclusions: The performance of the CST with CDC and PDC with CD of 0.14 to 0.21 mA/cm2 showed efficacy in steps of stimulation and collection of sweat, without side effects. The optimal stimulation time and sweat collection were, respectively, 10 and 30 min.141Di Sant'S Agnese, P.A., Darling, R.C., Perara, G.A., Shea, E., Abnormal electrolyte composition of sweat in cystic fibrosis of the pancreas (1953) Am J Dis Child, 86, pp. 618-619Gibson, L.E., Cooke, R.E., A test for concentration of electrolytes in sweat in cystic fibrosis of the pancreas utilizing pilocarpine by iontophoresis (1959) Pediatrics, 23, pp. 545-549Taylor, C.J., Hardcastle, J., Southern, K.W., Physiological measurements confirming the diagnosis of cystic fibrosis. The sweat test and measurements of transepithelial potential difference (2009) Paedia Resp Rev, 10, pp. 220-226Rosenstein, B.J., What is a cystic fibrosis diagnosis? (1998) Clin Chest Med, 19, pp. 423-441Rowe, S.M., Miller, S., Sorscher, E.J., Cystic fibrosis (2005) N Engl J Med, 352, pp. 1992-2001Guidelines for diagnosis of cystic fibrosis in newborns through older adults: Cystic Fibrosis Foundation Consensus Report (2008) J Pediatr, 153, pp. S4-e14Castellani, C., Southern, K.W., Brownlee, K., DankertRoelse, J., Duff, A., Farrell, M., Mehta, A., Elborn, S., European best practice guidelines for cystic fibrosis neonatal screening (2009) J Cystic Fibrosis, 8, pp. 153-173Quinton, P.M., Cystic fibrosis: lesson from the sweat gland (2007) Physiology (Bethesda), 22, pp. 212-225Quinton, P.M., Chloride impermeability in cystic fibrosis (1983) Nature, 301, pp. 421-422Collie, J.T.B., Massie, R.J., Jones, O.A.H., LeGrys, V.A., Greaves, R.F., Sixty-Five Years Since the New York Heat Wave: Advances in Sweat Testing for Cystic Fibrosis (2014) Pediatr Pulmonol, 49, pp. 106-117Legrys, V.A., Sweat testing for the diagnosis of cystic fibrosis. Practical considerations (1996) J Pedia, 129, pp. 892-897Gonçalves, A.C., Marson, F.A.L., Mendonça, R.M.H., Ribeiro, J.D., Ribeiro, A.F., Paschoal, I.A., Levy, C.E., Saliva as a potential tool for cystic fibrosisdiagnosis (2013) Diagn Pathol, 8, p. 46Webster, H.L., A clinical appraisal of cystic fibrosis sweat-testing guidelines (2001) Am Clin Lab, 20, pp. 39-42Hammond, K.B., Nelson, L., Gibson, L.E., Clinical evaluation of the macroduct sweat collection system and conductivity analyzer in the diagnosis of cystic fibrosis (1994) J Pediatr, 124, pp. 255-260Portaria N° 288, 21 de Março de 2013. Diário oficial da união, Brasília, N° 56 - DOU - 22/03/13 - seção 1 , p. 47. , ftp://ftp.saude.sp.gov.br/ftpsessp/bibliote/informe_eletronico/2013/iels.mar.13/Iels55/U_PT-MS-SAS-288_210313.pdf, BrasilNumajiri, S., Sakurai, H., Sugibayashi, K., Morimoto, Y., Omiya, H., Takenaka, H., Akiyama, N., Comparison of depolarizing and direct current systems on iontophoretic enhancement of transport of sodium benzoate through human and hairless rat skin (1993) J Pharm Pharmcol, 45, pp. 610-613Zakzewski, C.A., Amory, D.W., Jasaitis, D.K., Li, J.K.J., Iontophoretically enhanced transdermal delivery of an ACE inhibitor in induced hypertensive rabbits: preliminary report (1992) CardiovascularDrugs and Therapy, 6, pp. 589-595Bagniefski, T.M., Burnette, R.R., A comparison of pulsed and continuous current iontophoresis (1990) J Cont Release, 11, pp. 113-122Preat, V., Thysman, S., Trandermaliontophoreric delivery of sulfentanilInt (1993) J Pharmaceut, 96, pp. 189-196(2000) Obesity: Preventing and managing the global epidemic, , Geneva: World Health Organization Technical Support Series, 894, Geneva: World Health OrganizationSousa, M., Servidoni, M.F., Vinagre, A.M., Ramalho, A.S., Bonadia, L.C., Felício, V., Ribeiro, M.A., Amaral, M.D., Measurements of CFTR-mediated Cl- secretion in human rectal biopsies constitute a robust biomarker for Cystic Fibrosis diagnosis and prognosis (2012) Plos One, 7, p. e47708Carlsson, A.M., Assessment of chronic pain. I. Aspects of the reliability and validity of the visual analogue scale (1983) Pain, 16, pp. 87-101Rosenstein, B.J., Cutting, G.R., The diagnosis of cystic fibrosis: a consensus statement. Cystic Fibrosis Foundation Consensus Panel (1998) J Pediatr, 132, pp. 589-595Karezeski, B., Cutting, G., Diagnosis of cystic fibrosis. CFTR-related disease and screening (2006) ProgRespir Res, 34, pp. 69-76Strausbaugh, S.D., Davis, P.B., Cystic fibrosis: a review of epidemiology and pathobiology (2007) Clin Chest Med, 28, pp. 279-288Mackay, R., George, P., Kirk, J., Sweat testing for cystic fibrosis: A review of New Zealand laboratories (2006) J Paedia Child Health, 42, pp. 160-164Cirilli, N., Podan, R., Raia, V., Audit of sweat testing: A first report from Italian cystic fibrosis centres (2008) J Cystic Fibrosis, 7, pp. 415-422Kirk, J.M., Inconsistencies in sweat testing in UK laboratories (2000) Arch Dis Child, 82, pp. 425-427Webster, H.L., Laboratory diagnosis of cystic fibrosis (1983) CRC Crit Rev in Clin LabSci, 18, pp. 313-338http://www.wescor.com/biomedical/cysticfibrosis/macroduct.htmlSabbahi, M.A., Costello, C.T., Ernran, A., A method for reducing skin irritation by iontophoresis (1994) PhysTher, 74, p. S156Su, M.H., Srinivasan, V., Ghanem, A.H., Higuchi, W.I., Quantitative in vivo iontophoreticstudies (1994) J Pharm Sci, 83, pp. 12-17Huang, Y.-Y., Wu, S.-M., Transdermal Iontophoretic Delivery of Thyrotropin-Releasing Hormone Across Excised Rabbit Pinna Skin Drug Dev (1996) Ind Pharm, 22, pp. 1075-1081Knoblauch, P., Moll, F., In vitro pulsatile and continuous transdermal delivery of buserelin by iontophoresis (1993) J Control Release, 26, pp. 203-212Okabe, K., Yamaguchi, H., Kawai, Y., New iontophoretic transdermal administration of the beta-blocker metoprolol (1986) J Control Release, 4, pp. 79-85Li, S.K., Higuchi, W.I., Zhu, H., Kern, S.E., Miller, D.J., Hastings, M.S., In vitro and in vivo comparisons of constant resistance AC iontophoresis and DC iontophoresis (2003) J Control Release, 91, pp. 327-343Banga, A.K., Chien, Y.W., Iontophoretic delivery of drugs: fundamentals, developments and biomedical application (1988) J Control Rel, 7, p. 1Panzade, P., Heda, A., Puranik, P., Patni, M., Mogal, V., Enhanced Transdermal Delivery of Granisetron by Using Iontophoresis (2012) IJPR, 11, pp. 503-512Chen, L.L.H., Chien, Y.W., Transdermal iontophoretic permeation of luteinizing hormone releasing hormone: characterization of electric parameters (1996) J Control Release, 40, pp. 187-198Chien, Y.W., Siddiqui, O., Shi, W.M., Lelawongs, P., Liu, J.C., Direct current iontophoretic transdermal delivery of peptide and protein drugs (1989) J Pharm Sci, 78, pp. 376-383Hirvonen, J., Hueber, F., Guy, R.H., Current profile regulates iontophoretic delivery of amino acids across the skin (1995) J Control Release, 37, pp. 239-249Kanebako, M., Inagi, T., Takayama, K., Transdermal delivery of iondomethacin by iontophoresis (2002) Biol Pharm Bull, 25, pp. 779-782Abramowitz, D., Neoussikine, B., (1946) Treatment by Ion Transfer, p. 87. , NewYork: Grune and StrattonLeGrys, V.A., Applequist, R., Briscoe, D.R., Farrell, P., Hickstein, R., Lo, S.F., Passarell, R., Vaks, J.E., Sweat testing: sample collection and quantitative chloride analysisapproved guidelines - Third Edition (2009) Clin Lab Stand Ins, 29. , C34-A2Beauchamp, M., Lands, L.C., Sweat-Testing: A Review of Current Technical Requirements (2005) Pediatr Pulmonol, 39, pp. 507-511Chiang, C.H., Shao, C.H., Chen, J.L., Effects of pH electric current, and enzyme inhibitors on iontophoresis of delta sleep-inducing peptide (1998) Drug Dev Ind Pharm, 24, pp. 431-438Van der Geest, R., Banhof, M., Bodde, H.E., Iontophoretic delivery of apomorphine I. In-vitro optimization and validation (1997) Pharm Res, 14, pp. 1798-1803Heap, S., Guidelines for the Performance of the Sweat Test for the Investigation of Cystic Fibrosis in the UK 2nd Version. An Evidence Based Guideline (2014) R College Paediatr Child Health, 2, pp. 1-121Kalia, Y.N., Naik, A., Garrison, J., Guy, R.H., Iontophoretic drug delivery (2004) Adv Drug DelivVer, 56, pp. 619-658Barry, B.W., Drug delivery routes in skin: a novel approach (2002) Adv Drug Deliv Rev, 54, pp. S31-S40Pikal, M.J., The role of electroosmotic flow in transdermal iontophoresis (1992) Adv Drug Deliv Rev, 9, pp. 201-237Curdy, C., Kalia, Y.N., Guy, R.H., Post-iontophoresis recovery of human skin impedance in vivo (2002) Eur J Pharm Biopharm, 53, pp. 15-21Ulreich, A., Leibrecht, W., Promer, M., Kullich, W., Infiltration versus iontophoresis in case of epicondylitis. A comparative study. Physikalische Medizin Rehabilitations medizin (1996) Kurortmedizin, 6, pp. 183-185Bolfe, V.J., Ribas, S.I., Montebelo, M.I.L., Guirro, R.R.J., Comportamento da impedância elétrica dos tecidos biológicos durante a estimulação elétrica transcutânea (2007) Rev Bras Fisioter, 11, pp. 153-159Bioelectrical impedance analysis-part I: review of principles and methods (2004) ClinNutr, 23, pp. 1226-1243Nakakura, M., Kato, Y., Hayakawa, E., Kuroda, T., Effect of pulse on iontophoretic delivery of desmopressin acetate in rats (1996) Biol Pharm Bull, 19, pp. 738-740Sagi-Dolev, A.M., Prutchi, D., Nathan, R.H., Three-dimensional current density distribuition under surface stimulation electrodes (1995) Med Biol Eng Comp, 33, pp. 403-408Zhu, F., Scheditz, D., Levin, N.W., Estimation of trunk extracellular volume by bioimpedance (1998) Conf Proc IEEE Eng Med Biol Soc, 20, pp. 3104-3107Chizmadzhev, Y.A., Kuzmin, P.I., Weaver, J.C., Potts, R.O., Skin appendageal macropores as a possible pat way for electrical current (1998) J Investg Dermatol Symp Proc, 3 (2), pp. 148-152Ya-Xian, R.O., Suetake, T., Tagami, H., Number of cell layers of the stratum corneum in normal skin-relationship to the anatomical location on the body, age, sex and physical parameters (1999) Arch Dermatol Res, 291, pp. 555-559Nelson, R.M., Hayes, K.W., Currier, D.P., (1999) Clinical Electrotherapy, pp. 15-54. , 3a. ed. Stanford: Appleton & LangeLow, J., Reed, A., (2000) Electrotherapy Explained: Principles and Practice, , Oxford: Butterworth-HeinemannCameron, M.H., (1999) Physical Agents in Rehabilitation: From Research to Practice, , Philadelphia: W.B.Saunders companyKubisz, L., The influence of storage time on the temperature dependence of the dc electrical conductivity of horn kereatin (2001) Bioelectrochemistry, 53, pp. 161-16

Coherent \pi^0 threshold production from the deuteron at Q^2 = 0.1 GeV^2/c^2

First data on coherent threshold \pi^0 electroproduction from the deuteron taken by the A1 Collaboration at the Mainz Microtron MAMI are presented. At a four-momentum transfer of q^2=-0.1 GeV^2/c^2 the full solid angle was covered up to a center-of-mass energy of 4 MeV above threshold. By means of a Rosenbluth separation the longitudinal threshold s wave multipole and an upper limit for the transverse threshold s wave multipole could be extracted and compared to predictions of Heavy Baryon Chiral Perturbation Theory.Comment: 7 pages, 7 figures, latex2

Measurement of the Transverse-Longitudinal Cross Sections in the p (e,e'p)pi0 Reaction in the Delta Region

Accurate measurements of the p(e,e?p)pi0 reaction were performed at Q^2=0.127(GeV/c)^2 in the Delta resonance energy region. The experiments at the MIT-Bates Linear Accelerator used an 820 MeV polarized electron beam with the out of plane magnetic spectrometer system (OOPS). In this paper we report the first simultaneous determination of both the TL and TL? (``fifth" or polarized) cross sections at low Q^{2} where the pion cloud contribution dominates the quadrupole amplitudes (E2 and C2). The real and imaginary parts of the transverse-longitudinal cross section provide both a sensitive determination of the Coulomb quadrupole amplitude and a test of reaction calculations. Comparisons with model calculations are presented. The empirical MAID calculation gives the best overall agreement with this accurate data. The parameters of this model for the values of the resonant multipoles are |M_{1+}(I=3/2)|= (40.9 \pm 0.3)10^{-3}/m_pi, CMR= C2/M1= -6.5 \pm 0.3%, EMR=E2/M1=-2.2 \pm 0.9%, where the errors are due to the experimental uncertainties.Comment: 10 pages, 3 figures, minor corrections and addition

Actividad antioxidante y polifenoles de las algas marinas halimeda opuntia y halimeda monile

En este trabajo se estudió la actividad antioxidante de dos especies de algas marinas (H. opuntia y H. monile) mediante el ensayo de atrapamiento de radicales DPPH• y el sistema β-Caroteno-acido linoleico. Adicionalmente a las fracciones de ácidos fenolicos libres, ésteres solubles y ésteres insolubles de ácidos fenólicos se les determinó el contenido en fenoles totales mediante la técnica de Folin-Ciocalteu y posteriormente se identificaron y cuantificaron 8 ácidos fenólicos y cinámicos, resultando el componente mayoritario el ácido salicílico. En los ensayos utilizados se obtuvieron valores altos de actividad antioxidante para las diferentes fracciones. A partir de estos resultados se puede postular que la actividad antioxidante de los extractos polares de estas algas pudiera ser explicada, al menos parcialmente, por la presencia de los ácidos fenólicos y cinámicos. En el caso del alga Halimeda monile, de acuerdo con la literatura consultada, es el primer reporte de la actividad antioxidante.In this paper, the antioxidant activity displayed by two different green seaweed species (H. opuntia y H. monile) was studied using the β- carotene/ linoleic acid and the DPPH• scavenging.systems as different experimental in vitro antioxidant assessment models. Polar seaweed fractions containing free phenolic acids, soluble esters and insoluble esters of phenolic acids were chemically characterized in terms of their phenolic content and composition. In that direction, 8 phenolic acids were identified and quantified, and salycilic acid was shown to be the majoritary compound on the fractions from both species. In addition, the polar fractions were proved to exert antioxidant activity in the two used experimental systems with considerably low values of CI50. Thus, in view of these findings, the antioxidant activity of these polar Halimeda spp. extracts could be supported and at least partially related to the presence of phenolic acids. In case of Halimeda monile this is, at least to the extend of our knowledge, the first report of such biological activity

Pulsar-wind nebulae and magnetar outflows: observations at radio, X-ray, and gamma-ray wavelengths

We review observations of several classes of neutron-star-powered outflows: pulsar-wind nebulae (PWNe) inside shell supernova remnants (SNRs), PWNe interacting directly with interstellar medium (ISM), and magnetar-powered outflows. We describe radio, X-ray, and gamma-ray observations of PWNe, focusing first on integrated spectral-energy distributions (SEDs) and global spectral properties. High-resolution X-ray imaging of PWNe shows a bewildering array of morphologies, with jets, trails, and other structures. Several of the 23 so far identified magnetars show evidence for continuous or sporadic emission of material, sometimes associated with giant flares, and a few possible "magnetar-wind nebulae" have been recently identified.Comment: 61 pages, 44 figures (reduced in quality for size reasons). Published in Space Science Reviews, "Jets and Winds in Pulsar Wind Nebulae, Gamma-ray Bursts and Blazars: Physics of Extreme Energy Release

Pulsar Wind Nebulae with Bow Shocks: Non-thermal Radiation and Cosmic Ray Leptons

Pulsars with high spin-down power produce relativistic winds radiating a non-negligible fraction of this power over the whole electromagnetic range from radio to gamma-rays in the pulsar wind nebulae (PWNe). The rest of the power is dissipated in the interactions of the PWNe with the ambient interstellar medium (ISM). Some of the PWNe are moving relative to the ambient ISM with supersonic speeds producing bow shocks. In this case, the ultrarelativistic particles accelerated at the termination surface of the pulsar wind may undergo reacceleration in the converging flow system formed by the plasma outflowing from the wind termination shock and the plasma inflowing from the bow shock. The presence of magnetic perturbations in the flow, produced by instabilities induced by the accelerated particles themselves, is essential for the process to work. A generic outcome of this type of reacceleration is the creation of particle distributions with very hard spectra, such as are indeed required to explain the observed spectra of synchrotron radiation with photon indices Γ≲ 1.5. The presence of this hard spectral component is specific to PWNe with bow shocks (BSPWNe). The accelerated particles, mainly electrons and positrons, may end up containing a substantial fraction of the shock ram pressure. In addition, for typical ISM and pulsar parameters, the e+ released by these systems in the Galaxy are numerous enough to contribute a substantial fraction of the positrons detected as cosmic ray (CR) particles above few tens of GeV and up to several hundred GeV. The escape of ultrarelativistic particles from a BSPWN—and hence, its appearance in the far-UV and X-ray bands—is determined by the relative directions of the interstellar magnetic field, the velocity of the astrosphere and the pulsar rotation axis. In this respect we review the observed appearance and multiwavelength spectra of three different types of BSPWNe: PSR J0437-4715, the Guitar and Lighthouse nebulae, and Vela-like objects. We argue that high resolution imaging of such objects provides unique information both on pulsar winds and on the ISM. We discuss the interpretation of imaging observations in the context of the model outlined above and estimate the BSPWN contribution to the positron flux observed at the Earth