int BiBfs(int disccnt, int begin, int end) {
if (begin == end)
return 0;
std::queue<int> q;
memset(C, 0, sizeof(C));
q.push(begin);
C[begin] = 1;
q.push(end);
C[end] = -1;
while (!q.empty()) {
int here = q.front();
q.pop();
int top[4] = { -1, -1, -1, -1 };
for (int i = disccnt-1; i >= 0; --i) {
top[Get(here, i)] = i;
}
for (int i = 0; i < 4; ++i) {
if (top[i] != -1) {
for (int j = 0; j < 4; ++j) {
if (i != j && (top[j] == -1 || top[j] > top[i])) {
int there = Set(here, top[i], j);
if (C[there] == 0) {
C[there] = Incr(C[here]);
q.push(there);
} else if (GetSign(C[there]) != GetSign(C[here])) {
return abs(C[there]) + abs(C[here]) -1;
}
}
}
}
}
}
return -1;
}
PRIntn main(PRIntn argc, char **argv)
{
PRStatus rv;
PRSysInfo cmd;
PRFileDesc *output = PR_GetSpecialFD(PR_StandardOutput);
char *info = (char*)PR_Calloc(SYS_INFO_BUFFER_LENGTH, 1);
for (cmd = PR_SI_HOSTNAME; cmd <= PR_SI_ARCHITECTURE; Incr(&cmd))
{
rv = PR_GetSystemInfo(cmd, info, SYS_INFO_BUFFER_LENGTH);
if (PR_SUCCESS == rv) PR_fprintf(output, "%s: %s\n", tag[cmd], info);
else PL_FPrintError(output, tag[cmd]);
}
PR_DELETE(info);
PR_fprintf(output, "Host page size is %d\n", PR_GetPageSize());
PR_fprintf(output, "Page shift is %d\n", PR_GetPageShift());
PR_fprintf(output, "Number of processors is: %d\n", PR_GetNumberOfProcessors());
return 0;
} /* main */
void RLP_AddRingBufferDataToSlots(void)
{
u8 buffer[24];
int size;
while ((S[VD].State == _idle)
&& ((size = RLP_Passup(GetData,buffer,24)) != 0)) {
memset(S[VD].Data, 0xff, 25); /* FIXME - this isn't necessary - but makes debugging easier! */
if (size > 23) {
S[VD].Data[0] = 0x1e;
size = 24;
} else S[VD].Data[0] = size;
memcpy(&S[VD].Data[1], buffer, size);
if (size != 24) S[VD].Data[size+1] = 0x1f;
S[VD].State = _send;
VD = Incr(VD);
}
}
int main(int argc, char **argv)
{
PRStatus rv;
PRFileDesc *udp = PR_NewUDPSocket();
PRFileDesc *tcp = PR_NewTCPSocket();
const char *tag[] =
{
"PR_SockOpt_Nonblocking", /* nonblocking io */
"PR_SockOpt_Linger", /* linger on close if data present */
"PR_SockOpt_Reuseaddr", /* allow local address reuse */
"PR_SockOpt_Keepalive", /* keep connections alive */
"PR_SockOpt_RecvBufferSize", /* send buffer size */
"PR_SockOpt_SendBufferSize", /* receive buffer size */
"PR_SockOpt_IpTimeToLive", /* time to live */
"PR_SockOpt_IpTypeOfService", /* type of service and precedence */
"PR_SockOpt_AddMember", /* add an IP group membership */
"PR_SockOpt_DropMember", /* drop an IP group membership */
"PR_SockOpt_McastInterface", /* multicast interface address */
"PR_SockOpt_McastTimeToLive", /* multicast timetolive */
"PR_SockOpt_McastLoopback", /* multicast loopback */
"PR_SockOpt_NoDelay", /* don't delay send to coalesce packets */
"PR_SockOpt_MaxSegment", /* maximum segment size */
"PR_SockOpt_Broadcast", /* Enable broadcast */
"PR_SockOpt_Last"
};
err = PR_GetSpecialFD(PR_StandardError);
PR_STDIO_INIT();
if (NULL == udp) Failed("PR_NewUDPSocket()", NULL);
else if (NULL == tcp) Failed("PR_NewTCPSocket()", NULL);
else
{
PRSockOption option;
PRUint32 segment = 1024;
PRNetAddr addr;
rv = PR_InitializeNetAddr(PR_IpAddrAny, 0, &addr);
if (PR_FAILURE == rv) Failed("PR_InitializeNetAddr()", NULL);
rv = PR_Bind(udp, &addr);
if (PR_FAILURE == rv) Failed("PR_Bind()", NULL);
for(option = PR_SockOpt_Linger; option < PR_SockOpt_Last; Incr(&option))
{
PRSocketOptionData data;
PRFileDesc *fd = tcp;
data.option = option;
switch (option)
{
case PR_SockOpt_Nonblocking:
data.value.non_blocking = PR_TRUE;
break;
#ifndef SYMBIAN
case PR_SockOpt_Linger:
data.value.linger.polarity = PR_TRUE;
data.value.linger.linger = PR_SecondsToInterval(2);
break;
#endif
case PR_SockOpt_Reuseaddr:
data.value.reuse_addr = PR_TRUE;
break;
case PR_SockOpt_Keepalive:
data.value.keep_alive = PR_TRUE;
break;
case PR_SockOpt_RecvBufferSize:
data.value.recv_buffer_size = segment;
break;
case PR_SockOpt_SendBufferSize:
data.value.send_buffer_size = segment;
break;
#ifndef SYMBIAN
case PR_SockOpt_IpTimeToLive:
data.value.ip_ttl = 64;
break;
case PR_SockOpt_IpTypeOfService:
data.value.tos = 0;
break;
case PR_SockOpt_McastTimeToLive:
fd = udp;
data.value.mcast_ttl = 4;
break;
case PR_SockOpt_McastLoopback:
fd = udp;
data.value.mcast_loopback = PR_TRUE;
break;
#endif
case PR_SockOpt_NoDelay:
data.value.no_delay = PR_TRUE;
break;
#ifndef WIN32
case PR_SockOpt_MaxSegment:
data.value.max_segment = segment;
break;
#endif
#ifndef SYMBIAN
case PR_SockOpt_Broadcast:
fd = udp;
data.value.broadcast = PR_TRUE;
break;
#endif
default: continue;
}
/*
* TCP_MAXSEG can only be read, not set
*/
if (option != PR_SockOpt_MaxSegment) {
#ifdef WIN32
if (option != PR_SockOpt_McastLoopback)
#endif
{
rv = PR_SetSocketOption(fd, &data);
if (PR_FAILURE == rv)
Failed("PR_SetSocketOption()", tag[option]);
}
}
rv = PR_GetSocketOption(fd, &data);
if (PR_FAILURE == rv) Failed("PR_GetSocketOption()", tag[option]);
}
PR_Close(udp);
PR_Close(tcp);
}
PR_fprintf(err, "%s\n", (failed) ? "FAILED" : "PASSED");
return (failed) ? 1 : 0;
} /* main */
