Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <ul> <li>Input <code>InputArray</code>: Array of say integers</li> <li>Input <code>NumberCount</code>: Number of integers in InputArray</li> <li><p>Input <code>ShuffleRange</code>: Valid range a number is allowed to jump</p></li> <li><p><code>ShuffleWindowSize</code>: Processing window within which swapping happens. Its value is <code>ShuffleRange +1</code></p></li> <li><code>ShuffleIndexArray</code>: Indexes of input numbers in Shuffling Window, Invalid index will be <strong>INT_MIN</strong></li> </ul> <p>Initialise <code>ShuffleIndexArray</code></p> <blockquote> <pre><code>for (idx =0; idx &lt; ShuffleWindowSize; idx++) { ShuffleIndexArray[idx] = idx; } </code></pre> </blockquote> <p>Process <code>InputArray</code></p> <pre><code>for (idx = 0; idx &lt; NumberCount; idx++) { shuffleIdx = idx % ShuffleWindowSize; /* 1. Check if the Element has been moved from it's Original Position * 1.1 IF it was swapped already then move to next element * 1.2 ELSE perform shuffling within available window */ if (idx != ShuffleIndexArray[shuffleIdx]) { /* was swapped already */ goto LOOP_CONTINUE; } /* Get a random Index in the range [0, shuffleWinSize) */ randomSwapIdx = rand() % shuffleWinSize; /* OffSet */ /* Skip Invalid Indexes */ if (INT_MIN == shuffleIndexArray[randomSwapIdx]) { for (jdx = randomSwapIdx + shuffleWinSize - 1; jdx &gt; randomSwapIdx; jdx--) { if (INT_MIN != shuffleIndexArray[jdx % shuffleWinSize]) { randomSwapIdx = jdx % shuffleWinSize; break; } } } /* Get the actual index into InputArray */ randomSwapIdx = ShuffleIndexArray[randomSwapIdx]; /*Actual Index*/ /* Check if number gets to stay in original position */ if (idx == randomSwapIdx) { /* Lucky Bugger */ goto LOOP_CONTINUE; } /* Swapping of two numbers in InputArray */ swapInt = inputArr[idx]; inputArr[idx] = inputArr[randomSwapIdx]; inputArr[randomSwapIdx] = swapInt; /* Update indexes in Shuffle-Window Array */ ShuffleIndexArray[randomSwapIdx % ShuffleWindowSize] = idx; LOOP_CONTINUE: /* InputArray[idx] was processed. * Update ShuffleIndexArray */ ShuffleIndexArray[shuffleIdx] = ((idx + ShuffleWindowSize) &lt; NumberCount) ? (idx + ShuffleWindowSize) : INT_MIN; } </code></pre> <p>It's an in-place shuffling except we need another array of size <code>ShuffleWindowSize</code> to keep track of indexes.</p>
    singulars
    1. This table or related slice is empty.
    1. POShuffling a list while constraining the range of element shift
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USSparKot
    1. USSparKot
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUndeletion
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. COWould be nicer if you provided few lines explaining what this does in crude pseudo code, easier for the reader than going through couple pages of c trying to discern the concept. Cheers.
      singulars
      1. PO
      1. USBasel Shishani
    2. CO@BaselShishani Hope it's easier now.
      singulars
      1. PO
      1. USSparKot
    3. COOk, in my words: you're sliding a window of size n+1 over the array, at each slide step, take the first element in the window, if it has not been swapped before, swap it with a random element from the rest of the window. You're also imposing that the latter element has not been swapped before, if it has, just find the first unswapped element from the rest of window and use that for swapping with first element. Correct?
      singulars
      1. PO
      1. USBasel Shishani
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload