Bit-index sort: A fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred to as Bit-index sort, which does not use comparisons and is intended to sort partial permutations. Experimental results exhibit linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers, supported by machine hardware, to retrieve the ordered output sequence. Results show that Bit-index sort outperforms quicksort and counting sort algorithms when compared in their execution time. A parallel approach for Bit-index sort using two simultaneous threads is also included, which obtains further speedups of up to 1.6 compared to its sequential case.

Eco-cities: technological showcases or public spaces?

A growing body of critical literature seeks to identify conceptual and practical problems accompanying the realisation of mainstream ‘eco-city’ initiatives around the world. However, little attention has been paid to the status of the ‘city’ itself within the broader discourse. If eco-cities are to be more than experimental ‘technological showcases’, and aim to transform urban life more generally, the question of what types of ‘cityness’ will ensue is of considerable importance. To effect a more significant sustainability transition, eco-city plans and policies may need somehow to encompass a more nuanced conceptualisation of cities as complex, unpredictable, and emergent spaces. The incompatibility of such a conceptualisation with liberal-modernist modes of planning means that radically innovative new approaches to eco-city development may need to be found. This thesis considers whether the eco-city, theorised as a multiple process of real-world experimentation, may shed some light on how ‘cityness’ might better be planned for in future. To do so, it conceptualises cityness through the lens of ‘publicness’. It makes an original contribution to knowledge by developing a new theoretical model of publicness as an ‘assemblage’ of space and behaviour, with an ‘emergent’ and ‘civic’ modality. It thereby extends recent debates over the idea of ‘urban assemblage’, and makes innovative links between theories of planning and of the public. This model informs the analysis of original empirical research, investigating the conceptualisation of the public in an international sample of official eco-city documents, and exploring the publicness of two implemented initiatives, in Portland, Oregon (US) and newly built Sejong City (South Korea). The research finds that publicness tends to be poorly articulated in mainstream eco-city plans and policies, with potentially negative implications for sustainability in the ‘urban age’. However, it also argues that state institution-led planning – even when experimental ‘governance’ approaches are adopted – may inevitably be limited in its ability to encompass the emergent public life of the city. The thesis concludes by considering the prospects for overcoming or more productively acknowledging these limits in future.

A randomized trial to assess the potential of different beverages to affect hydration status: development of a beverage hydration index

Background: The identification of beverages that promote longer- term fluid retention and maintenance of fluid balance is of real clinical and practical benefit in situations in which free access to fluids is limited or when frequent breaks for urination are not desirable. The postingestion diuretic response is likely to be influenced by several beverage characteristics, including the volume ingested, energy den- sity, electrolyte content, and the presence of diuretic agents. Objective: This study investigated the effects of 13 different com- monly consumed drinks on urine output and fluid balance when ingested in a euhydrated state, with a view to establishing a beverage hydration index (BHI), i.e., the volume of urine produced after drinking expressed relative to a standard treatment (still water) for each beverage. Design: Each subject (n = 72, euhydrated and fasted male subjects) ingested 1 L still water or 1 of 3 other commercially available beverages over a period of 30 min. Urine output was then collected for the subsequent 4 h. The BHI was corrected for the water content of drinks and was calculated as the amount of water retained at 2 h after ingestion relative to that observed after the ingestion of still water. Results: Total urine masses (mean 6 SD) over 4 h were smaller than the still-water control (1337 6 330 g) after an oral rehydration solution (ORS) (1038 6 333 g, P , 0.001), full-fat milk (1052 6 267 g, P , 0.001), and skimmed milk (1049 6 334 g, P , 0.001). Cumulative urine output at 4 h after ingestion of cola, diet cola, hot tea, iced tea, coffee, lager, orange juice, sparkling water, and a sports drink were not different from the response to water ingestion. The mean BHI at 2 h was 1.54 6 0.74 for the ORS, 1.50 6 0.58 for full- fat milk, and 1.58 6 0.60 for skimmed milk. Conclusions: BHI may be a useful measure to identify the short- term hydration potential of different beverages when ingested in a euhydrated state.